n=200;
m=200;
p=180;
coins=[|38,50,30,50,44,3,84,47,84,69,34,94,5,76,78,78,40,99,17,34,87,25,97,14,79,60,51,80,67,6,37,64,6,85,78,3,95,15,46,83,3,99,43,71,42,82,20,38,9,45,17,41,63,50,63,78,35,94,73,50,34,22,43,73,61,21,39,8,45,32,50,84,82,42,100,82,56,54,29,2,53,27,6,31,54,60,75,58,35,81,71,31,26,97,22,5,71,79,65,34,16,85,64,74,42,59,84,42,89,69,31,53,39,29,52,98,74,75,37,100,89,58,87,81,89,10,17,81,72,77,73,63,46,11,32,77,42,97,3,53,95,47,61,74,8,94,15,16,89,18,2,71,71,20,95,10,25,17,89,15,4,87,34,29,96,22,11,78,44,65,61,66,51,11,100,19,32,91,20,11,20,22,65,43,62,19,63,41,55,84,36,92,42,5,20,46,45,5,4,99|
46,95,55,77,57,97,7,35,91,43,82,85,6,91,34,52,9,69,17,46,19,44,12,93,67,82,64,80,27,17,55,58,81,74,45,65,29,46,50,2,64,35,81,32,41,40,93,34,70,100,15,13,77,44,5,100,95,98,89,42,60,93,25,73,89,15,17,64,71,70,46,36,37,2,89,19,3,89,75,57,95,4,76,46,8,34,21,59,78,86,51,27,86,6,81,30,42,21,89,81,70,60,21,49,28,45,11,33,57,31,19,85,14,30,13,33,82,6,74,80,72,6,67,81,27,39,3,75,51,21,36,81,40,9,45,85,30,15,75,76,91,70,14,86,85,18,32,6,49,61,60,77,100,73,12,63,32,13,20,58,62,30,30,2,75,56,2,57,3,57,71,67,9,13,54,24,8,95,3,85,82,71,81,93,91,28,58,49,96,24,67,26,93,25,4,73,23,42,19,3|
75,75,53,6,2,45,53,28,21,18,58,2,41,83,55,68,13,66,73,95,73,43,92,59,97,69,89,34,22,55,68,36,81,92,36,73,16,22,63,28,90,94,88,6,37,86,9,78,30,44,86,77,1,79,55,1,62,55,38,74,95,82,33,61,22,92,29,68,49,75,51,17,93,28,45,27,72,7,52,30,50,38,20,15,37,51,61,63,15,63,1,99,81,91,75,52,38,17,34,3,18,40,25,24,40,11,13,78,28,83,31,30,76,19,92,82,93,16,61,23,86,28,28,62,77,56,1,47,73,96,85,43,95,66,9,7,11,92,69,24,46,58,78,82,58,79,80,64,65,41,48,89,73,79,23,36,99,22,63,84,71,52,42,62,3,37,35,92,92,78,48,7,82,47,97,24,70,35,94,30,72,67,61,67,45,35,56,4,79,76,90,33,47,63,24,57,88,80,48,2|
34,35,18,21,47,42,9,57,1,95,2,1,52,37,84,98,74,73,89,1,40,47,89,97,55,65,51,37,44,96,8,24,96,48,40,9,75,8,77,85,67,90,35,39,59,44,13,22,36,93,82,45,24,38,12,7,81,19,31,24,24,92,77,84,35,63,68,95,48,85,42,40,27,9,17,97,38,12,53,8,6,50,21,35,89,55,91,33,50,9,5,64,28,85,37,1,51,52,89,18,3,84,90,23,6,32,68,40,84,12,59,94,2,28,52,19,52,18,35,74,58,42,39,7,16,62,79,27,8,38,12,4,32,26,19,64,69,62,36,15,83,53,23,49,6,96,54,92,45,49,95,94,100,19,64,63,95,56,72,14,41,74,79,88,79,7,5,97,46,59,66,17,1,18,90,42,39,54,96,36,87,13,72,89,14,27,1,51,95,35,95,14,92,68,89,26,71,58,2,48|
5,76,94,60,64,32,11,39,92,85,77,46,20,48,41,55,34,47,4,75,98,10,40,43,67,83,7,54,61,23,8,15,56,53,86,3,78,58,18,6,95,34,57,30,70,34,90,56,1,50,84,50,41,34,11,49,79,43,24,56,86,19,34,25,69,57,68,58,40,37,84,42,6,68,92,85,50,23,51,17,59,29,86,82,43,98,89,49,43,93,92,32,32,70,69,69,94,45,31,81,97,49,32,43,31,12,31,49,24,10,69,64,87,72,9,18,50,71,33,85,45,5,91,35,75,3,44,77,9,96,92,48,87,77,26,4,68,18,53,15,47,27,99,90,71,86,85,58,20,56,15,74,39,6,30,27,81,59,39,4,67,15,94,83,60,49,42,91,25,21,30,55,25,51,41,52,93,4,74,50,3,70,16,25,83,81,48,89,96,81,43,42,87,65,77,58,29,3,69,95|
80,21,63,94,80,30,8,72,46,17,29,91,33,33,63,16,3,6,73,22,57,58,22,11,63,63,9,93,86,44,74,76,76,71,83,98,61,87,55,40,86,6,33,91,30,76,96,21,64,12,2,32,84,13,23,35,53,21,55,60,11,23,34,94,64,83,78,25,64,19,18,10,45,10,95,47,36,31,64,50,1,91,54,85,53,15,3,66,22,38,2,12,39,30,4,6,61,92,1,41,41,29,10,68,18,90,85,3,77,79,30,77,16,56,45,88,24,72,64,56,70,71,6,47,92,25,84,34,23,59,99,32,63,62,86,33,11,66,73,52,3,36,30,73,83,79,88,68,80,31,85,94,1,3,12,87,8,17,54,67,41,32,80,65,88,5,18,88,26,81,19,32,44,25,53,78,79,55,86,67,55,49,58,26,54,71,95,94,48,82,71,29,45,18,81,88,94,15,87,19|
4,3,9,5,21,47,26,27,84,37,7,8,67,21,20,69,39,6,59,18,23,39,70,37,65,17,65,32,10,60,48,41,93,57,97,42,73,74,89,26,14,68,79,31,93,84,18,8,2,61,69,57,3,49,63,45,2,82,60,47,88,47,41,2,36,59,63,30,62,85,62,42,52,81,27,56,92,49,12,21,92,80,84,89,38,75,75,71,60,61,18,60,63,56,46,14,55,81,77,75,30,32,42,75,92,3,2,87,78,69,71,22,61,30,24,45,2,62,77,65,47,89,56,51,61,77,24,25,100,85,9,96,14,80,36,93,56,79,17,12,49,68,78,89,32,4,42,1,53,57,13,9,39,27,17,12,56,71,78,79,64,94,22,29,30,29,65,29,73,85,79,31,94,45,93,68,31,85,77,17,4,13,12,54,51,26,74,88,45,77,25,21,39,50,9,89,50,54,28,45|
43,16,24,96,17,40,89,34,84,46,37,100,18,30,9,43,64,95,26,69,44,69,91,57,88,57,21,46,34,72,65,6,33,25,16,39,46,35,81,31,24,82,22,12,17,75,52,58,34,98,1,64,57,31,50,32,13,72,38,15,25,7,32,73,49,55,48,76,25,83,97,31,87,50,61,57,3,24,70,78,49,26,87,61,3,24,18,87,16,15,72,61,88,21,62,8,29,11,71,4,85,47,9,10,41,61,9,57,1,67,65,79,1,59,5,1,27,12,57,60,34,89,24,62,43,89,98,4,54,16,37,37,47,29,70,72,61,84,51,85,23,89,24,5,21,34,98,70,90,34,73,57,79,95,61,47,26,53,60,90,4,87,87,37,15,5,7,89,60,79,33,93,33,61,36,32,6,47,74,6,5,71,86,48,95,53,44,96,61,2,85,53,94,64,92,14,49,60,29,33|
83,29,97,17,14,21,11,32,93,81,70,59,43,10,90,71,97,73,91,70,91,95,16,52,14,78,20,30,57,18,19,4,48,43,11,10,4,81,64,14,19,81,13,99,91,80,59,61,39,30,88,43,81,65,9,77,86,17,96,60,6,10,9,38,7,16,37,38,93,98,23,48,95,15,63,77,56,80,48,17,75,46,79,41,15,87,64,83,35,27,11,95,45,41,39,71,18,73,69,51,58,100,65,7,96,70,41,56,31,23,18,77,94,42,2,70,29,78,30,90,61,41,81,9,15,26,62,100,39,93,95,79,95,86,5,59,5,62,25,86,100,57,80,36,59,89,59,20,79,25,62,18,60,90,19,57,1,50,77,91,67,45,93,72,87,37,7,77,39,96,94,98,95,5,86,94,36,56,78,97,40,25,97,51,3,87,63,79,18,8,92,42,2,25,41,25,4,32,80,59|
86,4,17,4,68,68,1,47,23,62,17,55,78,50,82,9,96,43,84,27,61,1,28,15,12,16,11,49,100,32,75,39,70,69,28,32,94,13,35,91,26,24,26,65,71,43,73,40,13,88,43,73,45,72,84,40,69,26,65,6,52,100,24,52,18,36,18,26,98,57,42,54,51,77,20,43,92,89,74,92,67,47,98,65,75,3,4,44,16,57,69,7,56,41,68,93,60,72,44,78,96,83,22,33,75,50,40,57,60,47,2,49,74,95,68,7,7,51,41,86,30,62,74,76,27,35,62,28,62,70,56,33,84,20,86,82,77,95,21,59,85,18,48,55,49,40,33,16,17,46,30,60,28,92,33,53,99,69,38,20,61,46,64,45,82,35,22,30,75,87,95,13,61,73,49,91,18,8,38,86,100,60,15,57,91,81,56,30,94,3,37,29,97,71,76,55,97,70,30,34|
87,58,54,67,6,29,55,99,35,16,18,2,38,4,52,33,10,93,50,79,21,39,49,51,45,9,58,88,19,6,23,48,38,2,19,17,82,73,92,93,29,75,38,61,33,31,42,44,8,81,16,89,72,50,41,78,87,82,41,10,62,33,24,30,84,29,37,11,81,35,68,11,64,51,56,5,74,69,96,78,80,53,84,94,31,55,22,2,1,67,46,11,55,15,33,66,57,47,21,77,9,48,29,99,40,32,30,32,69,49,7,23,87,76,77,15,29,40,82,47,76,35,26,25,85,55,31,10,52,17,73,24,60,90,73,28,28,35,8,48,45,79,10,31,33,75,15,20,56,5,56,5,32,75,30,38,90,66,41,81,74,58,27,10,48,81,39,5,1,96,100,51,52,77,81,55,18,97,11,94,82,87,20,97,61,74,66,17,92,100,67,62,28,15,11,81,39,76,44,68|
3,78,80,12,88,28,16,77,17,83,8,67,36,30,67,9,58,38,100,41,37,80,21,39,20,56,47,23,54,40,51,88,14,66,47,55,10,99,16,46,40,60,74,57,98,21,96,30,21,63,34,80,22,42,64,59,94,36,21,78,64,49,100,1,82,3,30,19,90,23,96,47,65,17,10,27,67,85,55,13,84,74,91,45,30,59,31,70,68,40,77,1,31,46,12,75,27,58,20,26,56,47,80,90,9,30,39,56,29,89,69,40,84,15,28,32,100,79,71,52,56,39,21,27,33,19,81,46,4,23,33,15,19,21,41,93,92,34,17,6,90,74,41,97,96,89,24,53,19,89,75,53,80,98,55,14,3,29,17,78,38,9,17,2,49,69,94,31,65,21,93,88,75,87,15,98,30,25,59,36,65,54,51,49,98,37,78,93,93,80,40,39,93,24,13,60,96,60,31,15|
26,73,77,30,64,53,88,61,100,38,1,89,68,9,79,53,66,98,79,84,7,11,81,25,1,65,56,35,1,34,93,91,65,31,44,72,88,32,27,65,56,73,55,73,8,31,20,39,86,20,45,19,73,7,16,1,61,52,79,96,24,2,26,66,83,58,23,6,65,95,48,54,16,26,12,26,59,4,81,48,88,93,56,14,66,92,65,93,47,96,36,91,8,21,61,16,48,76,12,72,1,18,12,44,4,88,28,73,72,87,10,57,10,2,88,1,19,60,29,67,97,98,85,85,55,86,3,45,95,61,66,26,53,87,21,75,14,72,24,19,58,44,72,4,22,18,46,92,84,54,83,45,92,17,74,24,47,98,70,29,2,86,37,72,33,59,62,59,40,49,43,18,78,49,70,27,69,74,61,83,97,84,51,89,44,2,77,70,25,69,57,36,43,7,38,30,5,69,92,4|
84,47,26,8,48,15,92,64,94,25,94,55,50,35,98,89,5,29,100,1,81,14,73,6,67,43,76,5,84,55,53,18,44,20,7,39,68,65,31,53,15,16,31,30,86,2,71,71,26,93,43,43,90,25,32,7,58,66,88,79,12,97,60,41,93,74,20,81,93,56,98,61,82,51,90,21,2,18,90,22,32,83,32,6,18,67,68,7,68,78,100,22,7,16,77,45,74,45,52,49,65,27,41,24,84,89,83,53,14,58,91,65,52,10,25,16,83,12,89,75,21,65,42,80,82,8,77,35,65,22,60,10,10,52,29,5,13,46,80,64,62,71,87,54,43,10,69,44,22,7,14,9,76,7,66,87,1,8,11,81,12,88,23,46,9,15,32,42,29,100,51,80,66,12,2,8,44,77,13,14,59,5,39,74,62,41,18,21,43,93,76,17,68,81,85,88,30,73,9,30|
64,48,24,4,1,46,70,47,22,29,96,98,38,33,8,35,47,26,76,16,50,10,78,13,53,62,15,80,92,90,53,65,17,13,89,91,1,41,73,87,48,6,50,16,54,60,42,22,99,84,11,15,72,88,39,3,59,85,79,50,37,73,78,79,61,40,64,43,44,76,2,44,99,73,8,36,92,94,39,29,22,52,56,46,22,54,22,85,78,62,72,78,55,99,3,65,68,36,28,47,67,36,93,2,87,54,92,46,89,18,10,19,59,100,38,16,60,49,36,25,73,93,47,88,27,88,92,17,82,27,26,71,25,80,95,42,60,60,24,78,99,57,8,84,55,16,45,55,1,53,68,86,45,36,90,57,21,34,94,28,51,65,57,95,28,41,67,42,2,28,16,16,98,38,35,15,26,48,94,2,83,17,50,64,98,6,76,75,52,4,60,22,54,60,53,55,70,26,14,15|
36,21,43,25,16,2,2,6,88,66,95,14,24,69,59,54,72,45,13,47,62,8,27,92,49,77,74,63,65,16,82,74,51,56,9,19,35,92,98,80,97,65,58,29,33,79,14,18,7,14,2,98,9,27,37,60,22,74,73,83,15,98,69,61,11,8,14,27,57,97,90,25,8,99,83,68,38,52,51,83,50,68,6,62,38,16,48,48,66,99,65,63,40,69,11,86,12,10,83,98,4,72,90,29,19,76,65,71,55,7,46,6,50,51,13,29,81,39,64,42,76,56,95,96,82,65,58,23,86,53,3,23,16,22,90,80,24,98,96,54,47,98,88,45,27,69,12,33,90,70,59,64,86,8,33,24,67,61,72,46,72,19,58,13,23,87,91,31,24,86,60,54,72,89,12,89,69,76,46,60,100,83,95,33,30,7,45,9,9,10,60,62,44,9,93,62,71,46,72,32|
90,27,38,53,68,53,62,62,100,92,59,8,73,30,39,65,13,98,27,25,10,35,7,43,44,21,78,9,30,92,94,100,28,86,73,85,96,34,63,52,16,90,88,63,83,40,40,11,43,81,1,30,87,1,40,57,85,7,84,45,18,84,55,87,12,66,33,32,68,15,82,44,12,70,28,52,95,77,21,53,64,47,17,94,47,16,67,75,82,10,68,44,76,95,41,42,60,17,19,24,51,93,100,92,93,83,7,59,93,16,86,74,92,45,54,43,52,59,41,67,57,31,24,93,99,100,44,75,82,15,22,40,31,99,7,14,27,77,45,12,12,37,51,18,42,14,21,12,44,14,92,32,64,62,35,96,33,20,98,36,34,65,62,43,14,74,5,24,90,58,59,55,46,30,9,1,3,51,17,20,92,14,95,71,28,50,14,73,12,79,53,4,70,23,55,11,25,65,78,76|
57,15,24,84,1,56,31,32,31,11,6,5,80,23,3,50,13,67,36,24,53,76,5,86,16,72,14,35,44,97,48,49,78,35,13,7,42,86,66,89,54,3,13,50,48,20,14,98,15,10,69,70,32,51,56,96,34,53,10,27,2,98,21,91,99,60,92,84,17,30,41,81,68,31,25,55,20,86,71,79,38,67,45,41,73,86,92,9,22,61,76,75,17,3,44,13,9,54,23,56,30,4,28,84,40,86,54,68,7,44,94,90,85,81,89,86,24,66,4,65,13,53,7,55,95,24,46,29,64,74,62,77,68,1,11,39,72,53,44,21,42,27,84,57,97,89,88,69,80,90,1,4,46,5,27,87,93,47,62,82,55,68,28,20,40,53,19,16,70,3,32,94,41,71,16,10,86,47,90,39,94,92,66,34,63,88,52,12,55,93,76,16,48,39,97,74,11,67,59,25|
43,69,17,84,76,23,14,71,100,74,72,22,74,48,95,91,6,94,63,80,13,33,16,39,5,48,77,9,58,88,47,100,2,38,91,33,39,36,43,34,87,6,37,32,76,75,60,79,56,40,67,28,50,37,55,59,63,82,5,43,52,71,48,79,33,91,11,38,5,69,14,89,2,12,21,60,12,65,82,34,65,34,33,76,72,17,76,49,94,50,44,11,80,45,100,97,18,27,24,40,71,23,19,26,3,44,49,49,45,49,24,92,17,7,91,89,33,98,8,15,6,83,18,96,17,9,26,22,46,11,11,29,89,73,91,32,48,13,76,57,60,99,26,86,3,16,67,85,10,72,57,26,10,42,47,64,56,76,87,21,41,91,74,83,27,100,9,95,34,24,22,91,62,29,9,50,85,5,13,62,35,10,9,23,55,39,80,98,45,94,93,92,99,42,51,20,77,59,97,67|
60,36,95,75,40,93,4,81,21,45,79,99,55,53,28,4,58,81,92,26,84,86,31,2,84,97,1,50,46,83,23,68,64,66,72,13,73,83,20,44,80,96,39,59,8,52,20,39,73,28,20,96,61,85,98,79,95,43,17,24,32,8,4,82,16,89,20,57,56,68,75,70,98,11,32,24,48,32,39,62,24,70,31,36,47,94,37,19,5,97,82,46,49,77,95,25,25,70,36,79,72,23,71,18,78,98,91,85,20,88,81,7,73,48,17,22,71,94,4,19,86,27,76,67,34,43,69,13,71,65,43,63,58,65,51,18,98,88,43,86,84,29,56,69,14,65,66,14,77,4,63,37,50,60,76,89,74,97,36,26,2,53,93,77,70,18,4,97,68,6,8,87,55,67,18,47,48,43,31,88,33,17,59,34,41,84,49,63,79,8,26,13,70,71,34,37,84,45,61,78|
37,31,6,60,3,53,30,71,47,34,55,37,91,68,15,34,10,40,59,53,11,79,75,16,94,46,43,76,63,51,34,55,89,36,46,97,82,83,5,68,15,43,43,95,54,66,63,62,10,28,66,7,16,95,65,16,67,99,55,72,21,79,80,51,80,81,3,70,33,91,30,34,28,34,97,23,52,59,84,8,98,71,59,90,64,7,58,22,18,69,2,90,28,18,65,54,97,53,78,99,84,18,37,93,33,62,47,22,59,2,65,26,31,50,49,12,39,80,26,44,8,57,45,11,5,60,4,52,5,28,66,56,15,15,70,73,12,36,49,14,76,60,42,70,72,72,84,2,87,82,83,56,40,87,71,93,28,4,50,1,33,71,91,94,61,36,86,62,83,27,21,33,54,36,96,30,88,30,65,72,98,24,27,33,49,6,96,82,89,26,9,86,46,10,73,79,76,13,52,20|
67,60,45,66,31,43,82,21,78,80,95,47,54,23,30,78,10,18,65,1,71,7,92,89,83,24,93,97,66,83,81,68,91,18,28,76,29,64,36,95,83,29,66,33,21,70,74,33,32,53,49,93,75,3,23,31,51,18,90,46,92,58,27,92,17,10,7,49,30,60,7,35,75,45,35,92,52,30,25,1,95,28,16,48,89,9,75,61,57,24,4,8,34,57,60,13,7,100,81,16,60,31,85,59,2,54,53,58,54,43,22,50,15,22,95,73,85,98,59,93,82,92,64,13,55,73,28,52,30,75,6,89,39,84,9,14,7,37,64,25,21,56,18,84,11,100,8,88,91,46,35,8,42,37,65,43,13,5,53,91,90,16,39,32,69,32,24,12,12,69,77,60,63,53,76,3,72,89,74,65,86,36,8,87,57,89,59,57,42,62,5,16,95,58,26,57,40,98,60,1|
35,43,59,51,81,99,4,39,59,3,6,88,72,28,93,41,47,77,62,35,71,23,100,42,88,30,82,24,98,11,52,58,33,50,74,66,27,94,22,60,98,47,46,61,67,23,82,13,71,48,87,68,12,13,60,16,83,15,8,9,1,74,84,61,34,64,79,88,5,13,95,95,53,52,61,100,12,93,16,17,58,43,5,34,28,60,91,88,62,54,6,4,1,64,17,51,2,89,60,87,75,73,66,42,30,70,83,6,63,17,10,92,72,25,49,88,73,67,8,69,46,14,3,50,68,33,90,73,100,19,68,10,48,97,55,94,63,15,37,25,35,20,92,46,17,15,14,7,17,78,72,71,59,52,55,37,57,36,52,97,33,35,40,22,89,18,95,84,30,84,10,58,94,93,34,87,61,92,56,9,53,11,86,38,25,80,47,70,75,41,65,32,41,43,50,69,14,40,97,66|
5,40,19,50,90,9,89,87,79,93,27,35,89,91,66,46,7,69,58,6,19,21,3,51,100,11,29,48,31,6,81,38,5,97,70,63,96,75,84,18,49,42,40,37,93,85,8,71,70,16,28,43,37,88,18,89,54,91,37,35,28,5,16,22,77,63,37,75,36,76,60,16,17,58,34,19,12,31,49,21,18,36,94,71,97,97,4,49,19,62,31,27,48,96,13,8,79,67,20,12,89,36,36,17,68,46,81,66,20,9,8,36,23,74,51,56,18,77,3,69,46,28,90,30,24,11,60,55,97,33,9,52,85,54,8,57,22,73,42,76,71,76,14,89,57,97,91,84,46,96,34,16,24,82,94,38,4,96,94,15,60,4,98,18,10,35,84,37,34,28,44,67,42,92,5,14,67,94,35,18,71,61,62,22,45,76,16,89,60,29,26,43,32,85,2,18,65,58,17,55|
98,22,71,37,65,92,35,84,35,49,62,6,74,24,62,54,37,49,23,9,80,66,80,25,9,99,66,40,10,12,6,45,44,60,8,68,19,53,32,36,75,97,16,48,23,42,18,42,63,2,11,68,7,72,24,48,30,67,97,55,21,88,91,1,69,2,62,55,78,90,38,36,12,71,1,20,5,47,98,85,25,22,69,20,39,51,7,28,33,61,63,85,61,91,29,57,44,99,5,9,96,64,39,86,2,54,82,86,94,10,11,80,25,26,16,36,22,46,52,81,60,80,92,33,48,93,83,71,7,28,70,60,14,70,99,48,4,59,86,90,80,76,12,17,72,13,64,68,93,9,64,24,56,80,13,84,16,13,97,41,1,52,16,15,28,81,60,92,84,85,70,56,80,64,66,93,42,16,58,48,40,66,57,3,37,74,73,72,90,72,28,58,37,64,67,2,21,45,76,13|
72,25,49,28,90,3,16,100,82,83,96,28,6,83,90,99,86,34,25,78,77,69,7,81,96,75,71,61,95,45,46,7,41,62,67,30,97,61,86,99,42,25,13,40,84,100,100,93,61,51,39,70,7,41,78,36,30,58,41,16,68,9,79,70,95,33,64,35,7,77,76,76,40,75,66,32,59,66,5,59,16,46,21,29,30,99,65,78,58,40,16,71,53,75,30,62,45,38,9,65,78,35,31,24,33,56,9,100,29,100,96,42,48,26,71,49,48,64,37,31,74,42,33,83,74,80,99,75,69,96,97,90,23,25,6,32,81,17,57,24,14,67,13,19,21,92,79,12,47,95,37,83,4,72,18,54,47,11,62,37,17,20,84,64,6,40,5,19,12,61,54,32,92,35,41,65,66,100,35,76,3,25,90,55,45,65,97,69,3,54,44,36,6,9,23,57,79,23,73,72|
57,85,5,1,22,47,71,51,57,97,55,87,78,30,30,97,65,78,22,32,68,41,44,64,60,60,61,19,46,48,100,77,86,40,77,89,15,88,79,87,32,56,49,36,86,25,40,30,32,90,8,60,44,77,75,9,3,52,6,84,30,35,57,85,37,39,62,74,40,81,81,76,68,4,23,98,61,63,41,2,54,78,27,83,60,6,59,28,62,62,94,35,12,77,89,80,51,82,85,42,85,27,42,54,45,93,44,31,25,43,71,66,6,33,51,19,28,79,67,3,70,54,58,4,52,5,90,9,40,60,29,71,53,30,33,93,79,37,9,6,83,34,45,68,69,80,44,63,47,25,8,23,27,83,22,35,70,97,95,22,83,54,6,79,74,37,75,61,21,98,5,79,30,47,55,90,59,27,67,30,39,75,76,41,5,62,40,60,69,30,21,66,66,71,57,72,90,68,31,58|
97,4,84,86,80,67,38,78,60,41,8,14,74,38,74,4,44,58,62,91,71,94,59,54,43,8,17,69,2,84,9,84,29,68,95,15,31,86,77,10,27,82,13,94,13,61,14,95,88,36,31,20,86,53,49,28,3,53,82,6,30,89,29,71,14,98,76,66,36,3,64,64,22,68,96,62,100,1,56,64,48,43,19,59,79,75,3,1,74,49,77,67,78,90,56,51,16,89,65,91,71,90,71,18,3,68,60,26,66,86,5,90,45,24,27,64,30,3,86,49,51,64,20,52,38,36,65,20,70,94,58,90,92,64,15,47,71,49,6,78,33,19,9,21,95,42,14,11,43,21,69,13,36,91,62,9,89,86,13,75,50,92,82,44,79,13,92,59,26,97,97,26,35,44,58,32,90,23,5,89,5,90,100,67,63,82,76,70,60,69,94,42,94,84,89,83,31,29,72,26|
72,24,21,90,33,14,62,5,22,76,50,4,61,74,44,84,73,8,100,83,71,25,90,83,47,61,27,89,33,50,41,56,16,67,62,10,3,85,100,79,86,75,95,10,72,12,40,37,42,34,65,8,26,65,89,88,57,76,73,56,57,19,94,85,72,18,69,38,9,25,1,66,48,16,80,77,83,17,4,29,14,15,99,26,49,73,21,51,7,64,34,30,27,18,71,85,50,60,13,79,2,73,3,39,78,82,75,91,1,44,1,31,4,64,23,95,83,47,68,95,19,95,38,69,23,8,25,24,35,2,98,15,88,41,92,4,12,82,42,86,9,22,38,77,66,17,20,92,93,84,17,75,15,86,18,51,40,84,19,38,14,75,21,48,21,18,64,66,28,52,73,12,18,50,67,70,54,1,2,42,95,95,37,49,88,83,24,67,31,86,94,28,77,100,73,60,78,100,22,97|
69,15,22,4,53,41,53,42,25,32,74,51,25,26,7,68,2,90,79,88,33,96,36,60,82,92,74,17,23,54,54,2,50,83,35,6,62,43,70,93,75,20,3,77,75,65,51,52,57,66,56,40,3,63,43,32,94,52,73,65,71,56,88,15,88,97,23,18,81,79,73,86,67,62,17,59,84,13,5,21,52,28,33,26,84,86,59,74,45,76,13,2,28,92,33,38,71,21,23,20,94,13,91,88,70,49,77,80,86,70,14,91,65,52,41,34,7,63,2,84,3,15,30,39,80,52,8,37,23,38,34,4,8,87,2,92,21,27,30,82,59,83,73,46,66,69,13,32,55,70,6,56,8,9,93,36,36,32,77,46,71,61,16,82,16,11,61,59,58,100,92,48,8,100,83,2,4,67,3,8,97,24,47,20,67,60,93,4,60,5,48,96,13,89,57,82,66,37,100,85|
94,61,3,78,21,19,59,39,27,59,2,95,89,49,79,67,26,89,18,69,99,19,78,50,47,83,74,76,22,94,96,62,40,98,68,24,73,1,93,38,50,17,19,7,75,40,72,57,67,79,88,6,23,25,63,6,78,23,46,24,72,81,72,15,82,18,14,50,25,89,89,77,99,68,32,77,50,70,33,81,6,32,80,36,18,83,45,59,78,16,77,67,19,75,61,34,70,21,38,4,26,97,32,2,96,97,76,22,96,50,55,29,1,44,33,33,93,30,14,1,22,26,4,23,57,24,41,45,61,65,91,50,10,45,81,87,2,80,19,36,47,33,37,24,7,100,16,50,76,6,37,28,24,74,54,65,64,83,70,98,15,63,21,100,97,30,40,78,81,48,18,64,60,79,91,54,51,12,23,59,15,95,23,96,66,4,19,82,5,17,16,19,60,22,72,51,97,88,94,81|
1,25,96,3,43,55,73,40,30,43,80,12,9,51,62,29,33,51,16,73,63,29,57,58,27,36,85,77,69,62,70,38,97,60,69,96,56,1,88,32,80,21,7,78,80,41,21,88,13,76,60,57,12,32,51,37,86,25,23,72,92,37,8,88,78,57,14,98,82,66,15,51,69,60,82,39,66,67,13,91,66,95,59,68,74,9,1,3,75,66,14,10,35,68,60,34,20,43,2,23,86,6,11,13,36,30,15,97,64,74,60,59,19,15,82,21,63,53,88,76,35,59,83,17,50,24,55,82,3,7,69,58,24,16,46,3,27,63,42,30,50,81,97,49,38,68,28,16,5,100,3,4,77,63,45,63,76,9,33,3,75,56,43,75,4,1,34,67,20,44,61,40,59,48,72,43,21,75,21,96,20,21,82,35,51,27,12,6,75,2,80,29,24,59,13,98,50,73,3,87|
96,84,98,2,45,9,42,95,41,48,17,63,46,65,41,49,3,22,93,81,25,91,26,96,69,39,66,95,77,47,87,41,43,53,9,47,10,70,42,87,5,26,97,24,69,19,41,26,59,13,23,43,91,5,78,36,39,13,79,54,87,83,4,11,80,40,8,21,83,47,88,69,23,34,72,8,3,48,17,42,73,87,30,94,25,44,92,50,62,53,95,43,62,14,13,40,37,63,73,47,76,61,5,24,9,23,15,25,42,19,22,77,37,21,38,17,35,51,97,100,2,54,82,78,79,80,87,35,4,62,75,69,84,75,95,63,81,2,57,32,35,77,78,7,85,51,4,12,77,43,4,51,27,5,4,95,94,28,41,10,82,32,83,11,97,27,9,68,89,3,94,5,85,5,96,5,48,36,71,63,62,75,34,31,76,49,22,7,86,47,3,36,39,30,23,13,49,58,4,82|
57,17,14,33,82,65,57,13,61,93,52,66,23,80,49,69,90,87,87,12,57,64,14,89,47,32,54,31,33,22,22,85,79,88,38,54,100,50,23,5,97,61,14,69,44,62,31,23,13,46,47,23,57,48,89,5,9,9,25,70,61,43,42,85,18,57,41,89,100,38,33,51,68,5,57,1,97,32,68,23,25,7,47,37,23,10,92,92,74,53,50,16,29,21,29,90,37,16,99,11,66,73,7,89,82,80,41,72,70,78,90,55,46,14,58,96,83,67,95,18,86,82,68,6,88,26,17,76,73,52,81,34,66,10,5,89,58,99,23,11,10,26,11,49,59,26,12,30,12,11,19,87,65,1,83,56,76,77,29,83,30,74,50,64,51,10,72,21,45,29,82,27,78,9,86,56,89,67,38,46,76,37,59,68,95,45,60,3,83,56,22,16,51,82,30,16,67,77,92,52|
68,68,98,10,26,70,52,100,65,83,23,67,93,54,91,59,100,99,54,61,50,96,6,45,82,67,10,22,4,50,59,82,80,29,12,70,90,23,52,1,80,75,51,71,32,73,100,29,39,46,21,96,77,96,64,7,1,9,100,97,79,13,19,43,80,22,55,93,94,24,78,78,69,38,35,45,85,15,85,75,9,88,74,55,11,32,60,7,61,81,15,71,24,91,91,67,31,47,23,21,45,70,67,85,67,54,81,93,28,7,54,27,10,85,24,33,90,58,3,11,82,79,88,91,58,16,40,50,100,23,41,73,41,65,61,38,45,99,92,3,92,50,28,51,42,90,75,44,68,28,44,53,56,22,53,53,91,59,9,56,24,35,60,85,64,20,91,87,80,70,29,11,27,88,74,73,13,43,60,47,54,6,47,32,43,87,69,65,13,65,18,45,11,83,60,76,83,19,90,81|
52,91,50,69,67,36,32,23,62,11,37,54,12,1,89,79,38,77,61,56,5,53,67,13,37,30,81,48,86,56,40,100,41,41,42,45,5,50,27,92,70,51,65,89,89,56,57,60,42,81,75,32,99,52,1,84,50,92,28,16,48,28,100,60,99,56,17,88,12,28,58,40,85,10,57,60,55,93,47,70,27,51,25,18,82,30,7,51,97,82,32,48,98,78,42,38,45,66,20,64,90,7,1,59,23,57,95,91,96,37,71,37,29,90,83,54,92,26,21,4,68,64,50,56,85,20,15,44,8,52,18,86,49,34,81,36,40,24,18,54,21,90,50,89,28,30,15,97,87,56,20,33,81,29,37,73,75,74,78,92,12,61,80,51,95,27,64,65,59,94,58,69,58,96,51,18,99,93,87,49,48,78,27,92,33,58,41,9,88,69,71,88,57,91,28,5,14,46,96,98|
10,43,80,8,87,35,51,52,59,20,55,64,71,21,10,39,15,22,6,25,2,9,11,74,75,62,52,10,46,24,69,89,87,40,75,24,75,97,73,79,28,18,1,12,8,56,82,56,97,18,37,33,8,37,25,92,69,59,3,40,57,37,50,91,91,9,28,51,12,13,49,91,62,76,43,43,31,92,2,65,45,66,33,26,53,70,85,80,49,86,90,57,58,64,19,88,93,29,85,39,68,21,59,8,17,13,21,92,95,52,70,49,96,73,22,10,70,31,12,77,89,70,52,68,84,98,68,64,99,9,56,54,72,98,28,55,21,35,69,7,81,26,3,92,94,76,61,79,15,89,33,87,2,64,89,97,56,98,66,4,19,77,77,78,36,63,55,14,73,6,89,51,17,14,55,10,83,98,33,35,91,79,88,46,3,79,66,48,14,69,28,22,99,52,46,9,59,76,20,75|
74,83,4,42,23,89,1,83,11,55,50,4,28,18,97,90,82,48,70,45,17,22,46,32,21,78,57,93,63,39,84,20,96,10,3,39,98,35,86,59,93,21,53,21,68,58,25,51,57,63,85,24,83,42,25,12,37,92,29,25,50,90,46,67,43,26,33,90,4,71,72,50,18,58,77,74,12,26,11,65,57,71,59,5,6,20,12,44,5,18,79,49,49,45,22,98,62,56,6,87,79,62,62,68,42,86,50,63,12,59,44,28,42,12,1,56,43,58,35,71,79,71,18,92,4,25,37,63,99,51,94,7,56,8,4,57,61,18,32,39,40,64,86,40,44,83,78,61,66,93,99,68,93,92,18,96,14,61,62,41,68,88,62,8,83,87,95,93,3,54,76,4,56,58,15,98,31,4,23,20,67,7,87,13,41,44,12,20,97,23,77,12,26,31,73,31,96,18,6,17|
67,21,29,5,35,32,51,96,42,18,58,81,26,20,27,13,92,48,94,69,91,52,10,88,61,3,15,100,18,91,54,71,59,35,100,43,10,83,60,95,50,94,5,77,6,63,23,8,49,52,22,33,21,2,34,45,32,85,41,20,22,7,33,61,81,38,60,28,33,83,20,24,35,59,48,86,28,37,64,38,90,87,48,49,99,65,28,95,69,80,62,77,73,69,17,25,78,23,73,57,8,43,19,73,9,94,25,38,96,18,41,39,57,49,83,37,53,5,57,78,2,16,18,77,85,58,25,1,93,85,99,74,91,15,55,36,56,7,46,75,2,57,63,51,95,87,35,1,70,28,92,70,36,15,46,70,90,97,18,59,12,30,95,76,61,97,42,36,63,61,7,27,58,78,49,74,92,77,72,26,52,17,49,43,75,83,41,26,46,11,39,1,17,98,76,1,47,50,4,60|
56,45,70,69,59,15,95,45,64,82,59,78,57,58,24,69,95,20,95,28,59,71,72,94,97,82,86,10,33,21,39,34,57,70,57,56,27,69,41,30,2,59,55,7,94,80,58,21,71,19,97,39,90,18,82,74,44,98,98,76,55,88,61,9,99,73,19,66,96,91,44,30,68,19,44,43,27,18,2,1,89,59,58,45,55,4,44,37,54,89,47,90,37,75,61,5,13,13,1,86,22,30,31,42,88,67,11,4,71,80,52,78,95,14,22,41,18,84,10,15,55,20,93,55,22,79,8,42,69,75,10,88,19,85,78,96,63,31,63,49,64,20,17,89,14,45,94,39,67,22,80,40,14,46,29,61,72,36,81,68,41,98,46,92,50,54,42,58,29,26,72,25,92,92,48,65,33,38,4,35,41,92,31,40,72,16,37,43,69,25,40,3,35,83,73,34,62,13,86,22|
89,97,2,26,68,28,77,5,82,73,82,73,69,71,82,43,33,97,100,85,82,62,85,59,65,18,16,34,60,79,22,82,89,7,50,63,52,1,81,75,23,14,48,45,95,82,34,9,41,86,91,23,67,77,69,21,11,50,94,92,32,8,3,65,3,49,3,60,91,90,11,74,58,56,85,28,19,15,29,66,44,3,80,41,31,31,47,99,27,48,20,57,90,31,95,63,16,34,46,57,91,17,99,61,21,11,5,44,61,6,25,39,89,87,30,3,71,3,59,6,99,7,37,95,93,53,13,68,44,3,22,14,2,71,89,2,84,56,80,34,24,96,22,50,65,39,2,57,68,3,86,55,53,80,49,87,27,17,10,68,43,47,71,67,69,90,38,88,93,51,79,87,70,1,63,57,61,50,14,67,56,87,23,88,47,6,52,62,90,44,20,55,68,55,61,41,84,82,9,47|
26,19,29,73,9,76,40,14,34,1,85,13,87,84,74,15,81,54,75,66,39,62,90,49,48,3,57,2,63,62,47,3,65,5,90,14,6,86,53,11,15,63,88,55,39,98,24,42,89,79,5,61,82,34,77,38,48,22,46,71,5,55,43,49,28,76,79,76,13,34,14,98,35,33,29,38,71,4,100,79,74,31,58,89,47,4,15,6,66,73,17,16,32,57,61,7,72,93,43,13,33,33,84,29,29,63,43,52,62,87,42,65,43,11,78,44,49,53,18,73,6,35,48,22,82,71,49,98,52,39,90,24,59,98,31,55,2,28,54,75,81,70,35,4,37,17,6,1,53,37,46,55,42,49,49,19,84,9,64,78,34,87,25,56,68,26,65,60,30,64,55,97,80,54,74,99,40,1,74,48,83,19,98,5,16,42,56,93,50,25,5,36,12,37,42,79,90,81,16,92|
57,96,29,56,30,10,99,56,64,6,76,24,79,68,58,33,9,3,67,39,79,44,20,86,23,8,4,36,9,70,19,99,63,40,52,42,29,19,62,42,64,33,70,87,33,95,18,25,1,8,8,68,25,33,2,50,3,48,96,91,95,10,23,29,99,67,69,25,19,33,96,57,62,6,75,40,92,53,15,23,80,92,2,78,94,65,18,10,60,27,36,56,38,52,18,26,86,74,78,92,33,15,8,1,48,8,4,67,58,66,63,41,34,80,62,12,11,23,48,16,70,70,31,91,16,29,47,70,48,17,78,11,23,66,51,75,55,75,95,73,81,1,93,58,54,55,67,98,88,29,53,83,48,64,90,72,23,8,87,5,77,3,58,34,29,93,87,73,10,40,55,72,2,63,38,81,69,90,21,44,56,11,4,90,43,83,75,92,76,2,36,39,5,4,72,93,43,49,31,28|
51,23,77,33,81,35,52,56,12,48,92,6,69,6,13,19,75,91,52,57,42,58,65,49,31,45,35,72,8,89,100,69,48,99,91,36,61,70,94,54,48,86,9,60,29,26,8,13,100,81,9,92,47,5,58,73,56,42,88,67,89,78,60,90,11,73,80,14,44,95,5,51,84,79,27,26,97,54,30,84,46,97,29,34,97,39,76,21,56,2,69,58,6,88,22,16,82,69,60,45,80,83,68,51,27,100,99,44,81,83,90,76,72,78,92,5,89,35,26,27,71,90,77,77,27,62,42,76,42,2,76,59,42,41,11,26,52,5,36,34,81,76,21,61,79,17,70,75,3,38,92,33,13,61,5,33,12,88,85,93,74,80,63,66,86,54,10,48,76,13,78,65,80,10,58,83,3,69,36,30,75,35,39,73,34,60,7,20,36,60,98,90,68,100,57,28,59,46,82,17|
15,97,29,55,16,97,53,83,48,7,16,36,92,23,38,49,81,23,34,47,64,43,1,25,10,18,83,19,91,16,58,38,21,56,86,70,43,24,2,95,90,34,37,80,96,70,77,32,79,77,62,7,80,48,98,53,97,77,64,65,100,1,79,41,85,79,40,28,74,19,78,60,40,71,84,57,13,83,20,18,52,75,32,6,20,20,34,94,57,50,84,73,55,16,31,95,1,45,79,27,5,20,32,83,12,2,7,85,24,14,8,75,60,88,79,34,72,86,32,100,90,92,55,31,16,46,12,65,63,91,16,45,51,100,60,30,24,98,81,27,97,52,29,67,2,16,95,30,15,72,97,91,63,24,50,79,59,54,98,81,4,77,62,16,82,46,39,71,97,19,43,95,51,97,45,58,80,17,72,13,43,82,72,83,86,85,72,1,79,73,75,73,28,22,53,83,88,11,20,72|
55,23,24,17,28,20,2,76,28,69,63,89,6,98,85,28,97,76,82,37,62,79,77,36,38,34,57,74,10,30,67,99,25,83,20,5,86,66,87,17,87,76,48,41,5,33,36,6,77,17,71,3,42,55,48,65,44,47,67,64,12,41,89,50,37,2,51,19,38,54,32,9,37,67,65,37,64,82,78,33,74,55,27,67,76,57,6,86,24,14,70,15,73,88,41,91,25,38,2,31,16,13,82,45,22,94,20,29,22,78,66,21,71,95,94,13,39,83,21,26,27,86,87,98,31,28,19,17,58,39,84,70,7,11,92,47,57,64,76,13,45,28,73,51,26,28,17,38,29,70,36,41,37,33,93,5,72,85,36,88,76,46,2,38,17,19,62,8,31,45,94,5,43,78,13,65,61,43,99,24,92,33,76,23,41,15,60,9,37,94,42,68,54,55,90,60,4,89,5,17|
32,95,24,1,53,84,48,9,5,79,4,100,66,86,72,60,65,53,92,96,90,32,76,81,74,21,46,5,13,10,76,64,20,91,84,81,95,75,18,57,22,5,93,47,37,25,4,40,67,23,18,3,43,46,11,19,14,89,26,95,76,46,11,35,23,44,50,74,76,87,69,19,11,9,21,92,81,51,96,51,80,24,29,18,63,61,5,74,63,26,48,64,77,32,55,85,40,12,61,22,26,63,99,34,10,38,68,42,60,72,17,77,4,49,41,42,72,73,25,2,9,93,26,31,56,49,67,29,73,15,49,19,55,88,79,41,93,32,15,27,21,67,46,6,75,77,39,89,8,85,15,60,8,5,35,95,100,49,47,89,60,30,42,71,32,85,30,14,69,85,65,86,63,60,75,87,65,49,94,97,100,77,100,66,91,39,12,74,90,55,12,48,42,93,97,4,77,55,11,88|
18,50,86,10,43,81,41,70,85,60,78,76,92,35,15,77,87,91,88,31,90,67,85,86,31,27,97,24,61,33,98,67,56,38,7,5,1,100,91,68,48,31,24,60,19,16,72,10,33,16,87,46,48,62,70,19,74,81,86,85,14,4,75,87,2,15,50,26,96,93,18,66,70,6,55,28,67,91,96,51,62,27,66,83,36,20,15,27,89,62,40,94,10,52,7,80,46,37,70,9,42,13,24,6,3,52,27,7,42,29,90,82,53,27,71,54,9,28,81,22,30,31,28,66,86,4,1,14,46,89,76,42,73,51,27,38,35,93,89,11,1,49,34,54,81,77,49,19,12,83,71,84,86,11,78,7,26,65,46,21,99,43,10,25,74,8,86,69,25,82,84,63,24,37,21,14,25,60,69,86,41,20,70,89,53,11,48,68,2,42,5,65,33,94,43,79,85,24,6,11|
34,23,52,7,10,57,22,44,70,53,65,83,44,84,68,14,58,3,24,13,38,84,86,11,19,62,3,98,66,10,38,39,62,48,93,35,77,46,17,23,68,19,32,83,57,27,7,33,3,42,89,26,13,82,45,85,63,61,19,35,29,91,74,27,9,75,68,51,63,80,35,95,43,83,26,8,3,72,3,19,22,81,84,71,60,33,15,17,3,88,74,86,5,26,23,50,15,19,68,47,25,78,10,4,87,93,32,31,24,84,18,49,24,91,11,28,27,77,71,1,52,6,53,32,79,20,99,80,83,82,10,59,43,97,97,62,95,16,29,41,82,38,58,57,49,5,4,94,22,25,69,95,22,97,62,99,59,81,1,21,95,89,40,76,13,4,85,9,69,85,89,40,58,78,43,17,77,78,91,79,33,61,78,57,33,65,43,69,1,92,34,77,61,23,32,64,86,72,84,53|
7,47,17,14,19,94,99,32,55,87,59,44,3,82,73,45,36,43,27,33,49,13,52,85,34,60,22,76,32,49,9,34,50,15,8,30,23,80,36,1,5,4,56,66,65,20,46,82,56,87,7,66,2,73,50,79,33,66,41,81,9,86,56,24,5,88,86,39,8,36,74,62,45,88,62,67,35,51,29,55,53,72,74,62,46,48,36,92,48,27,45,25,26,47,98,96,86,23,40,7,35,75,7,82,68,23,82,25,17,21,3,86,55,71,44,92,47,81,63,60,5,23,90,10,79,70,54,52,71,36,49,49,20,77,13,57,2,50,83,58,99,89,60,94,98,75,30,80,66,93,30,12,34,91,56,15,51,92,21,94,81,30,89,29,95,1,11,87,10,69,61,76,24,49,66,31,14,69,71,98,46,80,45,46,1,26,88,35,48,68,5,24,100,70,32,91,80,43,34,36|
62,35,72,30,22,5,35,81,78,61,35,98,49,41,29,60,6,45,22,84,88,19,60,76,88,39,43,99,50,77,56,32,92,61,37,91,43,71,26,60,31,82,18,84,93,52,13,81,91,24,88,89,48,12,49,48,4,18,49,29,62,12,100,3,77,87,67,77,20,28,43,53,53,20,13,8,79,62,9,4,62,62,52,94,92,85,17,6,78,6,39,41,64,39,31,45,25,4,71,91,77,38,67,38,92,56,71,38,99,63,38,23,33,16,65,55,99,50,47,81,12,28,95,43,56,16,27,83,15,32,84,13,89,33,57,28,63,94,73,22,61,18,67,29,18,65,80,16,7,28,7,69,7,99,64,28,90,43,75,7,1,80,38,11,50,53,50,71,60,29,93,92,29,64,72,14,34,14,40,65,2,79,6,30,3,60,83,34,37,29,11,42,97,48,57,65,42,13,96,44|
69,10,37,65,14,12,77,34,36,59,85,42,93,70,67,59,44,75,54,82,91,90,80,81,96,27,98,8,66,33,21,89,87,48,37,35,89,51,51,13,50,19,51,3,8,46,86,18,73,31,72,45,94,81,5,74,90,30,40,14,10,42,65,52,10,76,83,16,74,72,37,71,66,2,99,48,27,18,43,31,75,5,29,9,15,35,86,79,7,97,28,48,13,12,10,72,6,50,65,66,45,76,60,96,85,78,88,34,49,79,95,20,34,100,42,44,70,51,36,15,46,54,32,54,5,50,86,56,78,17,99,99,62,71,55,40,39,100,2,27,32,93,73,78,6,9,94,33,62,46,82,65,9,24,54,89,64,41,64,78,67,82,95,38,72,4,2,55,64,87,90,77,46,63,57,25,83,15,89,43,84,67,56,51,34,81,54,63,59,76,97,9,50,8,27,58,12,32,93,26|
67,76,59,50,52,33,72,18,92,91,67,24,49,43,6,20,30,62,86,34,74,56,12,53,36,12,94,85,66,50,97,67,26,98,45,28,98,57,17,7,99,37,57,7,83,74,93,56,72,22,4,72,84,16,85,46,80,73,93,22,78,63,61,27,51,3,49,9,47,60,41,81,70,40,54,40,38,99,52,7,78,46,52,35,47,73,1,23,65,24,11,25,40,14,45,23,27,39,62,39,89,45,66,57,10,81,43,51,52,67,100,85,30,37,36,58,77,79,22,87,14,56,68,66,32,88,22,98,38,71,4,81,26,81,30,17,59,27,7,52,15,65,60,38,50,28,26,97,39,29,59,35,52,50,44,29,53,45,3,99,39,27,92,11,87,55,81,47,28,7,90,71,69,90,72,42,92,70,17,52,53,24,97,68,7,14,80,50,24,16,84,4,92,86,37,88,48,85,41,26|
30,72,64,84,44,77,16,9,53,76,2,6,23,7,34,82,47,43,11,13,17,42,70,88,87,25,11,90,76,67,16,70,50,63,62,15,89,39,57,16,28,82,100,29,41,27,13,41,4,90,34,51,92,70,76,94,93,39,46,40,89,74,89,22,6,79,11,40,39,23,98,69,51,79,91,36,86,75,54,10,17,34,44,46,60,21,66,32,10,49,71,78,25,14,85,96,54,78,4,16,20,58,55,77,56,83,51,56,55,48,58,79,27,76,57,95,55,90,76,73,42,3,77,61,41,6,43,3,56,5,87,45,2,40,93,13,84,36,17,71,32,18,100,78,78,7,57,47,27,14,59,57,96,32,49,59,17,43,11,51,39,30,42,85,18,76,15,47,11,68,56,42,57,96,36,97,18,12,21,28,49,68,78,88,49,32,97,25,49,20,85,84,34,85,9,70,80,47,41,21|
49,67,93,81,86,2,35,30,31,62,20,84,13,37,38,38,18,52,63,63,20,14,70,43,46,17,90,22,92,72,100,34,45,46,50,17,62,97,72,67,4,91,18,73,62,45,25,76,16,68,51,58,36,5,49,66,79,7,83,39,5,48,67,89,20,8,77,56,50,49,71,30,59,84,11,41,62,23,70,68,66,43,55,76,19,12,87,26,40,19,44,7,65,74,94,88,95,46,18,91,66,30,33,74,58,55,56,11,63,44,46,51,91,66,69,67,14,31,54,95,43,76,27,57,94,95,10,98,60,44,79,31,14,22,4,87,62,72,69,23,70,87,75,90,14,85,13,29,49,32,4,10,34,62,82,5,77,59,26,83,43,77,94,31,50,84,75,89,38,30,60,32,39,73,52,15,68,35,33,44,39,88,33,37,98,46,48,47,78,25,94,11,10,78,59,94,49,10,15,64|
56,10,71,44,14,29,21,28,17,44,75,7,58,54,47,82,23,28,98,95,52,58,46,42,27,34,96,78,77,4,70,96,86,56,69,14,90,24,3,87,65,29,75,29,24,15,68,75,65,23,63,13,73,93,59,40,100,94,59,50,12,11,99,37,73,99,19,10,21,98,29,58,16,34,31,40,82,42,92,18,52,44,71,77,99,47,20,33,67,61,27,62,27,51,39,99,61,59,43,17,41,70,75,67,77,22,73,15,60,1,61,42,47,26,10,47,11,35,62,49,4,96,41,50,74,79,4,66,66,53,96,37,71,60,65,40,97,86,20,46,5,8,97,42,51,26,97,63,41,54,27,81,61,19,4,30,96,64,52,19,72,49,55,51,22,33,32,72,88,37,25,9,55,84,63,16,100,60,43,85,41,4,73,19,53,37,80,66,55,14,91,100,34,74,66,27,92,29,20,51|
70,48,98,92,96,53,4,59,66,35,88,54,50,92,68,88,31,51,29,42,33,40,67,22,9,49,64,10,59,92,83,69,95,14,46,3,37,86,7,99,93,79,33,20,61,2,54,13,20,16,4,86,63,98,74,62,25,14,81,98,61,40,59,14,22,21,70,94,38,56,72,28,92,49,73,93,18,55,89,12,44,17,52,78,33,85,52,30,14,36,10,37,52,68,23,42,45,42,32,38,47,78,43,38,80,89,64,23,21,83,9,75,66,89,54,78,50,37,15,32,8,71,6,53,72,74,36,5,94,15,91,85,31,45,9,53,42,66,95,48,54,89,24,89,52,29,44,67,76,61,29,79,78,100,17,92,19,2,96,91,70,96,99,4,80,85,5,65,99,9,77,50,21,86,28,37,4,89,24,99,57,78,30,38,66,95,24,44,40,98,53,84,9,32,69,48,96,37,76,95|
78,66,18,31,13,90,21,73,91,80,22,20,26,43,36,19,78,51,62,51,66,51,63,37,50,64,76,79,76,77,44,97,6,44,55,6,7,28,85,80,25,2,24,52,71,25,45,25,63,53,99,4,22,60,96,28,70,19,56,15,32,27,47,24,46,75,87,75,35,100,10,38,14,48,52,1,63,59,28,24,36,12,99,43,12,58,34,43,18,18,10,19,95,76,29,65,67,48,38,82,81,47,35,31,74,98,82,89,32,94,74,52,51,97,83,88,32,92,69,28,72,41,29,2,55,95,80,66,41,43,96,59,13,49,41,71,88,28,88,54,52,50,78,77,30,95,38,43,93,80,71,29,20,19,33,30,14,89,6,49,8,27,10,82,22,29,54,38,77,96,72,83,60,54,48,31,30,91,9,28,96,78,22,92,84,45,7,78,1,73,19,29,11,97,91,47,85,16,45,44|
65,61,97,76,72,43,36,14,15,57,71,11,29,55,18,95,55,2,25,74,60,37,45,17,64,100,44,30,98,45,31,65,12,65,88,85,28,56,11,59,17,88,92,76,28,83,61,81,96,63,62,58,54,41,54,99,49,49,68,55,77,61,38,78,82,76,32,78,20,46,12,24,36,5,36,23,89,77,1,57,4,59,83,22,5,90,29,18,55,8,59,98,58,48,5,25,6,87,41,35,91,68,27,42,11,19,64,69,56,90,1,1,15,43,18,74,83,96,63,86,70,64,5,48,96,97,16,11,90,50,91,56,74,55,57,74,15,99,27,76,60,85,34,52,64,62,22,2,45,74,59,15,53,33,91,75,33,40,100,13,4,36,55,85,21,43,77,46,29,36,41,58,22,31,15,82,29,17,47,10,3,17,69,13,34,20,64,37,31,19,96,65,57,78,64,54,100,11,43,84|
30,15,83,9,46,72,8,95,52,36,6,18,89,92,85,24,11,85,96,68,39,43,56,9,28,96,43,40,39,11,88,46,37,40,24,11,56,23,85,64,46,66,38,99,50,4,48,20,21,80,56,22,56,71,77,80,35,37,14,37,45,72,59,90,37,10,64,86,32,8,35,23,63,52,48,99,28,1,41,77,36,15,75,65,40,60,98,45,28,1,95,86,83,94,76,71,85,45,96,12,69,96,85,73,55,89,30,24,9,2,93,32,28,57,77,15,97,81,71,74,60,85,30,48,37,84,8,45,10,59,43,48,21,55,44,82,13,34,78,52,6,3,78,23,44,96,82,39,20,76,96,66,59,5,57,61,11,59,2,31,8,53,21,65,90,100,30,51,95,66,12,17,47,41,46,87,34,12,39,17,93,29,46,21,85,36,78,83,93,7,46,51,11,22,11,21,1,52,9,42|
99,22,46,65,15,24,29,61,44,46,24,81,12,30,76,3,70,43,21,53,58,23,44,88,86,48,83,87,61,3,25,57,90,30,22,62,80,35,65,11,99,94,71,6,1,8,83,8,45,49,76,22,72,79,77,62,10,39,8,51,72,55,28,22,4,73,79,51,64,67,44,39,86,39,50,27,31,5,78,100,83,67,29,96,49,20,36,54,56,28,15,81,80,19,20,67,44,28,18,92,44,84,94,43,3,30,84,49,95,65,81,7,56,100,27,94,58,98,90,14,70,71,94,29,90,41,45,86,56,26,62,96,48,89,57,89,44,30,65,1,42,76,24,89,44,45,43,48,87,4,53,55,32,79,32,64,90,14,21,73,82,24,3,89,23,30,55,40,11,32,74,91,33,29,20,7,91,54,48,42,11,71,88,25,96,24,9,68,24,33,18,87,39,37,90,46,39,28,87,60|
38,88,90,43,59,92,88,51,80,66,38,76,60,75,96,37,48,68,34,6,20,3,11,20,43,2,33,55,18,75,94,77,65,33,86,98,23,74,32,78,65,50,73,98,48,27,27,1,14,92,78,59,93,3,93,60,50,46,42,57,33,38,99,51,70,99,28,42,84,59,61,13,36,29,74,36,8,15,8,27,88,75,5,57,12,54,95,63,83,90,49,38,80,62,34,42,63,76,14,48,87,66,66,11,82,52,88,38,64,4,43,25,67,83,8,45,33,79,97,85,4,10,85,3,39,94,11,42,30,5,68,37,64,28,15,91,2,54,28,65,19,62,85,69,50,36,42,20,64,47,23,14,75,73,6,4,9,91,51,43,85,25,72,76,99,48,21,7,94,68,28,59,71,32,61,1,11,19,23,89,33,66,74,66,97,36,64,10,48,17,89,33,53,25,44,84,31,71,7,45|
24,77,58,49,98,99,75,59,20,36,96,79,87,83,65,97,41,46,8,3,26,75,38,36,25,24,56,27,17,48,77,23,1,26,46,8,69,86,47,82,22,14,100,64,27,55,20,88,13,12,45,85,36,9,52,41,63,96,10,56,2,40,12,24,97,83,10,27,68,94,74,6,29,6,67,3,73,77,8,21,87,93,11,2,94,8,2,98,29,5,40,67,16,47,35,64,24,39,72,77,2,26,27,3,25,23,94,100,1,54,44,82,80,78,7,20,31,64,33,61,60,40,5,7,7,40,50,91,30,75,44,84,65,31,27,73,61,98,36,11,71,61,20,81,4,11,24,18,33,76,71,16,60,13,58,74,17,35,73,85,98,98,96,15,35,29,37,52,95,23,13,40,95,19,41,100,15,59,82,55,74,85,82,45,69,27,14,11,64,90,97,26,49,5,66,57,45,47,65,4|
17,45,69,71,72,20,22,49,65,14,97,81,11,39,17,30,31,43,17,15,30,62,93,90,7,16,17,48,15,54,31,29,56,36,49,8,23,27,55,42,81,94,82,51,24,61,33,89,57,13,7,60,5,58,10,58,32,42,6,3,49,57,68,59,12,61,84,35,88,16,13,54,93,68,8,77,44,11,68,33,68,43,49,3,10,88,74,68,88,51,20,90,39,9,83,91,84,40,43,16,27,1,47,61,95,39,8,47,25,62,38,10,48,68,6,88,44,100,27,33,6,36,39,89,96,97,64,51,46,84,80,4,15,67,49,70,23,89,9,37,69,90,33,63,53,42,98,3,65,23,17,58,91,49,39,68,85,54,44,36,4,94,17,93,22,13,28,55,51,66,3,35,69,46,27,6,11,46,46,21,15,53,6,49,48,93,25,39,58,51,66,7,3,29,38,96,98,73,98,55|
18,39,74,45,1,23,35,46,49,51,93,96,87,97,100,12,86,69,28,31,19,34,55,54,91,38,17,78,48,23,58,10,67,100,67,56,65,52,54,60,100,85,15,98,65,36,87,85,52,64,40,54,92,88,73,3,83,29,92,81,64,48,13,89,79,100,57,2,76,6,86,54,100,34,13,45,49,21,25,70,93,23,86,37,20,39,34,13,1,65,31,67,89,72,49,26,6,80,81,100,40,1,17,1,53,40,50,7,26,17,92,38,28,18,13,89,100,91,61,3,35,35,92,11,25,26,61,58,32,71,33,55,11,88,43,9,35,3,18,99,74,91,39,88,78,72,66,100,84,15,55,31,78,50,33,36,18,83,93,53,48,62,7,45,2,63,3,14,58,48,38,21,83,52,31,54,3,5,51,80,40,96,63,84,94,47,69,52,41,22,98,76,48,100,23,72,41,63,49,21|
1,54,57,88,70,52,75,3,63,59,2,83,60,54,73,14,47,17,81,14,50,96,71,93,94,54,27,15,43,64,9,64,17,63,15,30,99,78,91,31,53,63,14,15,83,20,21,73,8,81,8,58,25,68,56,34,51,51,97,69,82,81,60,45,94,68,20,26,93,63,12,2,79,44,80,31,43,30,56,45,83,10,18,8,25,3,42,29,55,77,4,48,76,7,21,98,20,23,69,72,58,46,12,80,75,11,15,98,18,97,69,14,46,37,7,64,4,80,92,8,45,73,81,79,2,6,88,89,90,72,89,12,52,72,49,93,82,71,99,38,13,5,29,28,42,86,32,46,96,13,50,30,31,5,87,38,56,49,5,17,70,51,37,39,24,60,87,34,76,18,77,18,16,13,19,4,55,68,48,86,90,91,5,22,23,97,46,85,53,16,57,78,22,15,60,59,38,39,69,61|
5,68,48,86,34,22,95,84,68,88,68,5,97,80,56,10,70,97,38,60,95,60,12,67,87,48,38,33,14,8,19,35,84,35,44,42,65,4,65,17,3,5,98,97,11,84,15,53,56,39,12,19,36,9,44,14,1,23,75,65,23,76,37,13,66,80,57,34,55,5,42,80,18,72,13,43,82,14,38,7,69,22,7,70,17,30,43,14,75,4,76,80,58,59,100,17,43,97,76,27,37,16,21,51,74,32,42,44,12,23,26,28,32,96,56,33,34,100,40,27,23,78,100,12,31,12,67,37,71,66,48,63,35,99,74,4,35,50,11,74,23,39,90,36,42,38,22,44,67,98,80,9,23,90,71,83,74,100,70,59,46,59,49,39,88,23,18,81,100,49,75,31,88,93,55,87,27,15,97,92,83,17,85,52,32,7,10,95,71,58,58,37,68,71,20,67,58,63,80,24|
75,11,18,89,2,61,56,65,55,51,65,7,36,53,25,81,2,58,28,34,94,67,86,90,4,22,92,4,23,72,68,4,98,73,16,42,83,25,73,91,62,96,7,11,100,9,76,50,25,58,1,31,98,11,58,1,27,21,26,92,52,5,30,60,14,65,42,65,93,6,30,79,88,19,66,34,68,97,61,80,64,48,66,70,64,81,54,88,45,4,12,89,97,31,99,30,35,39,64,14,57,35,32,14,76,19,10,26,52,38,84,92,48,60,53,82,88,45,99,2,34,94,100,1,66,21,15,49,45,70,8,29,47,13,58,77,39,82,40,81,19,24,89,4,82,81,89,81,54,44,64,87,77,8,69,82,82,20,28,53,27,95,100,29,91,55,100,82,93,16,79,17,91,54,37,2,32,91,27,30,98,58,30,27,24,17,60,39,26,52,36,42,75,70,91,56,100,75,31,11|
90,26,83,25,70,69,27,68,74,28,17,41,43,10,24,98,29,86,8,88,98,40,14,84,43,10,94,94,43,1,98,6,86,4,100,85,17,85,75,88,86,49,2,74,66,61,82,80,81,34,9,100,50,57,82,12,28,19,47,9,41,30,29,13,72,29,75,56,76,89,74,73,46,9,87,37,63,82,88,18,76,74,88,25,86,42,5,20,62,98,57,22,95,6,29,43,9,10,47,80,14,45,58,38,39,46,38,59,18,50,3,86,9,74,63,98,66,80,26,73,80,63,53,97,36,72,12,4,65,78,17,48,49,22,46,65,85,28,85,78,99,49,98,93,14,25,85,67,33,26,98,35,88,61,93,50,7,85,9,4,72,86,44,68,51,32,95,29,40,44,84,83,61,2,25,48,93,12,27,29,20,13,87,99,24,93,64,46,7,40,25,14,2,46,20,29,13,90,79,10|
64,74,17,83,82,77,45,53,19,74,59,98,79,44,3,59,1,51,14,31,21,38,10,44,94,29,61,33,79,25,45,84,16,57,99,96,20,79,97,86,100,76,48,3,78,100,38,41,99,50,56,67,89,91,27,98,62,91,48,69,45,100,90,91,34,18,35,60,60,88,33,45,84,5,86,56,77,65,54,4,2,30,57,32,35,82,17,78,84,86,88,5,30,56,84,7,48,12,62,93,33,60,50,72,18,42,30,18,19,66,65,35,65,24,85,20,71,67,98,53,45,51,49,62,72,73,46,72,99,48,9,65,65,53,55,66,88,22,95,63,33,72,94,28,9,20,1,6,60,79,32,59,96,88,96,38,25,38,69,91,62,57,36,23,26,38,32,62,80,6,57,16,71,22,42,2,62,61,28,13,20,58,31,64,31,17,88,83,34,79,95,2,15,32,93,2,13,57,82,94|
55,78,93,54,37,33,20,45,20,52,82,19,89,15,10,1,72,86,9,95,63,33,43,42,72,89,98,16,6,26,44,61,73,45,66,64,51,61,88,77,83,84,7,43,24,39,37,100,85,62,44,56,59,76,41,80,18,63,58,96,37,70,38,95,97,8,40,17,25,1,79,82,87,42,12,25,68,89,84,27,100,41,100,61,28,91,98,50,41,50,78,54,62,21,96,24,65,86,72,3,54,57,7,12,3,1,32,85,19,66,76,76,53,8,81,21,24,3,33,54,97,40,57,18,20,14,63,12,43,96,81,57,87,42,67,83,8,58,28,59,91,82,8,13,18,39,88,66,88,76,42,91,14,74,87,100,36,98,58,55,40,74,79,99,60,72,24,11,46,5,59,99,57,16,92,29,69,97,48,39,52,81,38,24,55,87,24,24,59,24,82,46,100,79,75,61,61,74,96,76|
1,85,77,5,37,93,16,51,52,7,49,64,95,98,36,51,21,5,21,3,18,53,9,43,2,99,3,27,33,81,74,58,89,71,30,61,43,44,81,73,81,16,7,49,87,48,72,71,80,8,85,23,36,53,65,39,64,75,98,97,70,32,30,6,65,22,59,32,35,6,30,86,73,29,3,18,82,91,54,8,40,5,56,25,16,99,82,59,36,43,81,19,86,76,13,26,54,23,3,32,28,90,20,78,83,74,40,43,89,94,3,26,9,24,39,66,85,72,38,57,43,22,42,21,50,69,82,100,16,17,90,59,59,85,18,41,37,70,23,12,68,66,54,17,66,20,25,16,20,63,91,91,77,97,96,51,82,70,77,66,51,37,17,23,16,14,36,27,93,25,78,30,67,90,84,5,28,6,75,29,53,100,9,79,66,3,19,37,57,84,15,2,23,7,71,54,75,46,98,92|
84,76,32,79,85,23,80,50,47,81,71,39,4,57,2,43,77,5,84,88,69,86,23,14,71,6,32,26,28,89,41,20,42,11,34,32,12,61,78,8,11,74,95,100,40,8,64,2,44,55,22,98,32,61,41,8,100,6,81,1,58,90,8,100,71,13,34,70,54,7,90,68,12,100,22,43,91,41,62,39,5,96,29,41,11,100,54,23,23,5,89,18,98,6,28,10,10,55,7,59,36,41,5,16,9,100,21,51,63,49,13,72,1,96,94,75,26,36,56,95,49,84,56,37,4,32,99,71,69,65,53,49,6,48,58,73,72,6,91,90,89,64,72,16,12,81,100,6,53,40,58,96,97,90,79,93,48,73,7,96,62,62,40,3,63,56,97,60,63,73,56,39,84,93,11,19,17,96,27,20,15,61,9,58,86,89,44,44,58,4,8,99,70,58,93,100,61,28,79,59|
55,46,73,62,54,84,11,29,2,84,48,59,25,83,7,85,3,5,74,93,14,46,40,62,45,22,36,70,70,9,39,56,24,28,20,3,22,59,98,90,85,7,66,74,83,69,27,41,9,87,46,60,47,23,53,27,10,78,79,24,51,11,25,65,77,80,12,90,63,47,78,82,91,85,9,33,9,20,22,26,32,75,34,13,46,34,7,8,59,9,4,54,16,57,98,36,96,21,50,99,74,19,99,82,80,31,2,88,7,11,90,4,4,64,9,5,83,19,4,48,82,88,14,36,28,75,25,16,31,24,4,23,71,49,56,32,83,44,31,39,1,27,41,40,93,74,67,98,18,60,98,87,48,78,78,94,77,70,90,17,35,88,33,100,89,57,53,73,98,54,47,66,38,23,95,28,2,51,1,9,94,10,80,69,25,36,23,68,29,86,85,51,64,38,61,55,18,100,74,14|
63,6,87,37,47,64,18,29,8,96,30,71,81,32,59,98,81,37,5,82,77,74,83,62,77,86,73,61,100,78,16,61,15,43,25,96,16,89,88,4,55,100,70,94,93,28,50,82,59,86,8,4,1,91,99,26,4,3,80,4,96,30,50,20,66,62,92,7,13,75,93,79,23,81,30,76,71,74,17,93,36,43,81,58,97,36,94,19,11,18,22,22,22,37,96,25,92,86,48,15,30,10,99,12,96,11,17,27,39,55,100,99,61,55,95,13,80,18,75,49,31,82,36,33,46,50,15,18,44,93,14,46,42,53,52,26,93,55,27,9,8,95,84,4,47,67,86,83,92,17,58,56,72,72,53,39,87,66,82,30,40,51,41,9,50,37,8,45,40,1,57,28,44,25,100,76,17,74,87,6,51,84,71,44,42,87,61,54,23,88,49,64,66,89,73,65,34,5,33,56|
95,60,94,78,29,49,20,15,26,33,21,64,38,83,23,86,16,84,17,16,12,89,48,54,83,91,83,84,66,6,9,81,55,69,22,98,68,85,1,90,1,55,40,87,81,83,97,84,79,47,32,36,3,89,52,31,50,64,70,92,34,28,91,7,51,87,54,44,53,15,70,63,71,13,29,57,63,60,57,75,48,79,18,78,28,75,16,95,1,41,30,60,50,34,84,50,89,67,97,88,60,35,40,68,36,67,95,4,54,65,12,28,8,9,43,22,74,48,73,74,66,77,88,7,41,60,99,62,39,13,51,50,84,46,61,31,32,100,10,39,76,87,45,74,86,24,76,96,83,11,30,64,87,53,63,71,56,87,28,27,78,60,12,66,11,23,35,50,63,89,7,90,70,58,56,12,41,1,76,12,13,77,75,61,66,72,31,39,31,31,75,25,50,28,73,56,75,51,37,52|
4,65,45,100,68,85,54,44,68,7,64,94,77,65,8,94,83,63,4,75,90,19,21,41,71,98,85,52,33,18,24,96,68,85,80,95,49,44,58,65,4,3,22,86,43,4,74,85,84,78,83,99,72,16,25,85,25,42,97,38,61,55,27,76,3,64,28,82,83,24,100,71,17,68,32,45,27,25,60,95,52,24,99,75,7,97,59,2,67,51,83,47,22,67,58,83,61,71,70,85,24,53,56,89,47,11,30,9,36,73,2,81,6,2,45,83,9,75,72,41,54,78,13,25,29,65,6,73,62,37,77,77,13,62,83,49,70,28,19,35,95,96,9,33,3,3,40,55,11,6,23,40,82,98,87,69,55,2,5,2,30,79,18,44,46,64,12,10,97,38,27,28,84,49,40,5,67,8,68,3,37,17,52,13,15,80,95,92,18,6,70,58,92,41,87,91,3,38,88,64|
46,22,78,6,67,29,95,19,62,20,37,24,26,13,8,98,53,44,95,88,27,8,54,29,13,90,10,70,83,9,34,36,67,47,25,7,28,7,87,61,19,4,88,24,72,1,86,5,31,5,35,67,9,16,63,99,93,83,7,50,76,73,82,48,48,74,46,82,7,28,75,18,7,11,52,64,89,1,94,5,27,36,93,88,82,47,40,57,68,67,88,13,52,69,80,89,51,50,52,94,91,75,91,5,99,87,89,21,10,71,81,70,79,64,7,59,44,89,77,81,45,51,31,29,8,73,49,47,67,52,44,97,29,45,20,8,1,29,24,50,55,9,10,3,36,42,12,3,16,37,47,92,34,94,40,8,88,38,92,43,63,44,20,54,81,2,84,42,57,31,40,90,32,87,89,42,81,13,69,94,6,64,93,71,81,85,77,84,59,92,89,95,72,13,7,13,67,53,90,87|
49,41,49,99,64,18,70,22,32,78,69,87,74,46,11,64,67,68,4,4,75,66,97,89,66,40,26,34,23,79,15,59,95,66,60,12,32,90,82,43,47,60,28,18,99,66,38,53,80,10,41,59,74,37,19,39,17,28,24,65,36,3,89,2,48,67,4,16,68,98,36,6,16,44,94,7,14,52,21,81,7,3,70,31,81,17,35,99,4,2,13,98,87,86,15,29,1,68,81,13,60,74,17,9,69,66,76,22,76,69,20,59,42,65,69,11,76,97,6,80,41,49,97,77,36,99,10,82,75,44,47,22,76,32,55,49,2,25,73,15,87,57,76,33,11,33,9,75,22,69,67,97,42,42,77,26,67,51,32,38,73,63,23,75,12,50,29,58,53,6,86,51,39,63,36,10,79,6,59,15,41,74,34,64,28,49,80,22,48,94,55,5,57,54,88,88,75,88,56,97|
24,20,5,80,14,76,96,98,82,70,45,35,35,88,67,92,23,25,31,19,2,19,31,60,33,65,87,25,66,75,6,60,93,36,85,31,10,23,96,5,91,5,26,27,29,94,71,25,18,82,44,22,71,58,86,5,71,35,55,66,69,50,54,9,34,13,39,53,44,41,85,35,80,80,83,95,3,53,61,39,11,25,1,20,17,84,94,14,48,97,92,76,88,26,20,34,95,100,45,72,24,73,94,60,91,55,66,92,85,28,66,10,32,18,10,83,21,45,7,25,75,6,90,29,15,23,41,29,62,4,6,2,38,36,28,84,41,45,46,20,26,28,25,78,18,44,69,97,18,60,87,8,70,7,38,54,57,64,28,84,54,91,90,2,34,54,74,11,46,59,59,64,64,65,54,52,73,80,12,29,30,58,8,30,83,36,19,96,15,54,1,21,94,78,57,79,7,26,28,73|
58,28,38,93,57,94,49,2,73,58,94,94,63,7,57,95,35,20,45,9,37,64,96,95,75,47,96,95,11,57,98,75,1,9,6,53,46,75,51,33,29,37,72,62,46,50,63,66,86,43,21,3,95,79,94,94,61,66,59,21,80,26,37,11,2,45,83,14,95,13,11,82,23,97,57,80,59,3,69,13,96,15,46,100,9,87,50,38,52,62,88,81,39,22,76,18,22,9,18,19,87,16,25,51,5,11,93,76,2,91,95,63,29,97,52,6,91,83,1,43,15,20,93,11,31,36,23,57,29,29,86,31,92,35,34,42,28,75,85,98,31,78,5,84,20,16,28,8,68,39,94,97,92,80,73,67,22,73,35,58,23,52,59,32,64,59,93,21,51,40,63,74,81,35,44,68,38,50,25,41,57,100,53,80,89,73,93,85,94,73,75,19,12,90,2,81,48,88,30,90|
36,19,90,48,18,75,99,80,59,3,23,59,94,50,14,8,19,55,75,49,48,19,87,99,3,77,9,54,72,93,22,43,77,11,19,80,16,17,35,78,59,4,98,29,35,48,26,97,97,7,74,27,76,68,60,90,73,98,71,11,15,86,88,14,76,9,68,78,43,90,63,55,50,37,51,67,19,27,48,28,9,33,35,35,86,83,93,19,74,72,69,92,83,88,28,66,67,29,80,99,53,94,39,3,15,45,81,73,44,62,52,75,9,92,36,73,74,37,30,12,54,33,81,21,62,27,19,91,90,10,95,17,17,36,95,15,44,92,81,95,56,98,87,87,55,37,44,22,87,73,95,24,37,77,82,2,93,70,79,53,91,48,50,21,26,64,80,77,87,40,70,30,56,59,44,41,73,44,27,8,30,12,89,11,10,57,72,59,4,58,47,76,81,64,4,48,93,72,13,47|
41,66,96,88,100,40,32,43,96,76,78,49,23,45,23,29,71,17,48,28,43,74,28,20,39,6,49,84,50,85,98,11,33,77,71,98,27,42,65,3,23,93,16,35,42,9,22,30,14,88,33,62,9,75,80,77,54,5,70,67,81,10,80,23,97,35,32,72,67,76,73,96,92,76,25,12,47,76,20,3,40,62,48,27,92,24,38,67,14,90,14,80,57,25,17,2,31,24,46,3,30,26,27,93,9,61,18,71,53,61,32,62,20,57,3,9,30,27,46,83,42,9,57,22,4,14,12,32,44,57,73,97,85,18,80,100,51,43,30,19,61,21,15,60,60,7,76,74,84,93,61,75,36,5,100,11,64,70,10,96,8,2,70,80,84,50,95,20,30,11,97,50,91,51,39,13,70,76,71,36,66,8,86,100,58,6,42,78,2,60,5,44,3,46,88,22,35,58,76,57|
30,72,47,67,19,88,51,70,95,53,50,25,43,100,65,43,9,37,75,35,2,58,68,91,41,10,71,81,29,27,11,79,70,95,37,58,69,43,43,77,19,13,7,23,69,68,91,22,29,10,87,14,99,77,12,49,41,61,60,28,47,41,97,86,40,3,86,63,57,1,88,84,94,26,97,25,82,53,67,19,22,60,95,59,87,7,96,98,56,68,58,47,53,27,9,14,30,13,39,98,14,22,33,66,76,49,37,7,39,71,5,53,68,16,6,30,4,44,60,51,10,46,93,41,35,89,100,91,69,29,71,67,93,69,38,34,20,64,2,28,56,40,66,3,46,61,61,71,83,24,52,50,31,44,57,96,29,69,1,86,57,82,18,54,2,18,75,34,60,47,64,66,28,27,53,83,5,36,27,6,40,90,33,4,15,30,3,43,63,48,88,93,61,25,76,92,33,14,61,73|
90,94,92,12,77,66,14,8,33,9,96,43,74,58,42,57,93,27,46,98,12,53,81,73,87,1,6,95,97,81,92,27,78,23,12,38,37,70,10,22,18,35,92,39,79,57,95,82,70,88,27,94,9,46,49,91,41,47,27,28,96,47,70,68,30,17,14,1,69,54,43,1,88,26,100,32,93,83,89,17,19,84,17,77,38,63,99,37,36,22,19,40,44,78,49,68,21,10,86,3,49,79,100,57,70,24,67,44,13,75,63,4,13,48,48,40,39,21,87,73,84,7,95,21,50,21,24,67,26,26,3,1,77,76,6,98,65,18,97,77,87,82,1,77,35,99,80,99,32,36,14,21,36,78,58,21,70,58,36,69,94,19,41,95,100,18,35,96,74,31,95,85,83,91,100,42,64,86,2,11,64,3,91,75,46,62,8,30,15,13,67,74,41,94,68,38,92,52,2,95|
2,4,88,34,56,95,67,66,19,77,29,54,64,55,74,22,72,83,38,26,19,52,51,86,55,18,17,64,7,67,3,31,92,4,4,42,80,29,22,85,89,99,73,17,16,99,99,17,71,55,39,100,64,12,28,6,23,44,43,87,90,23,47,9,87,89,27,76,81,38,62,98,66,68,7,45,56,20,43,14,75,75,59,24,87,76,84,64,7,87,2,41,37,23,17,67,2,39,74,48,76,38,93,71,42,61,30,57,8,38,66,68,84,42,10,53,80,61,18,61,69,49,75,40,31,44,77,39,22,27,21,90,97,52,74,35,17,10,38,92,48,84,34,95,97,70,69,29,19,30,3,62,42,58,37,79,42,1,68,27,67,49,34,82,63,44,30,54,58,2,24,72,3,94,61,47,92,99,68,71,99,17,28,94,62,31,92,69,24,87,41,33,97,56,51,52,16,88,43,92|
34,86,3,100,26,13,74,8,39,98,69,15,74,30,26,20,32,12,8,40,22,97,96,87,67,61,63,76,14,93,64,42,53,66,55,28,49,61,41,59,19,87,98,46,78,18,73,2,30,64,10,35,96,72,74,23,47,31,90,82,38,82,93,98,27,1,24,56,96,61,11,14,48,13,74,98,100,41,23,99,34,80,90,78,61,92,62,4,31,91,53,10,88,81,75,53,100,43,11,68,74,82,11,86,9,12,77,20,16,26,10,2,57,39,94,77,87,8,92,58,60,89,27,20,48,22,65,31,55,37,47,96,81,27,10,23,92,14,84,12,89,46,13,73,19,78,4,24,28,49,73,49,38,100,53,17,89,50,64,93,81,15,25,88,27,81,90,2,19,100,30,55,1,12,21,99,8,61,23,55,25,82,96,37,8,84,97,55,40,45,82,25,98,100,63,8,17,32,13,65|
87,49,47,43,54,77,33,36,79,71,55,26,74,16,57,14,16,67,89,76,78,30,77,17,66,73,48,68,71,39,51,90,92,27,64,26,69,1,97,40,61,52,61,10,87,66,68,40,44,22,53,94,100,70,17,23,81,73,85,96,28,38,86,84,33,22,100,94,22,51,1,31,18,5,100,21,31,89,86,39,45,88,7,51,93,100,80,29,75,29,16,37,86,11,48,54,84,83,3,93,40,67,82,94,50,54,57,64,96,48,78,67,7,22,33,93,60,33,92,90,47,61,4,81,87,3,8,74,15,14,54,81,73,98,19,15,93,46,78,56,20,48,88,80,54,43,71,90,92,20,88,54,6,44,45,38,100,41,19,47,71,78,56,100,51,100,5,11,23,22,73,95,64,1,9,67,49,57,23,57,66,22,49,5,92,47,64,98,13,91,76,45,64,60,77,41,99,36,74,99|
11,78,78,31,40,58,72,46,22,28,55,58,82,71,34,58,49,93,40,35,30,57,51,72,78,3,14,76,21,43,76,25,74,65,91,27,15,48,94,38,75,45,94,41,88,74,11,63,24,66,89,3,78,20,1,60,65,8,54,25,13,65,3,7,28,27,38,62,75,34,29,60,45,88,25,2,88,12,64,67,3,72,84,8,70,100,84,13,80,35,49,28,86,52,57,55,89,1,74,66,26,25,83,63,39,60,99,53,37,8,18,83,72,41,59,33,39,92,47,63,16,95,47,69,9,99,56,15,49,79,48,50,61,36,67,94,35,54,92,54,48,23,44,85,88,25,45,50,2,96,39,42,69,96,21,84,35,68,92,65,63,8,71,6,24,56,78,39,79,90,8,81,81,60,27,54,79,69,31,75,66,58,94,14,3,67,74,89,34,4,3,83,96,97,47,10,47,81,15,41|
21,38,16,26,88,64,58,66,73,45,7,8,22,91,19,43,85,64,71,20,66,50,7,76,12,41,76,54,49,14,94,15,15,69,43,97,37,18,77,62,37,8,84,65,49,86,70,26,57,94,2,90,13,95,63,20,79,29,55,42,35,32,44,39,49,37,45,51,15,48,100,48,8,42,7,78,76,41,80,21,89,62,89,97,37,2,48,87,33,73,7,66,29,86,68,24,85,55,39,58,68,51,92,65,58,89,10,91,91,28,24,26,94,59,80,54,91,40,41,17,17,8,49,30,75,69,82,46,49,62,72,75,54,69,56,54,31,78,28,36,30,24,58,95,20,34,17,58,15,84,74,82,41,26,60,86,73,44,14,81,43,50,84,71,22,14,44,82,71,32,86,58,17,17,83,90,51,95,6,20,65,19,19,18,19,12,80,39,71,88,37,70,33,9,44,97,75,73,21,20|
25,97,6,15,95,66,10,34,38,5,47,63,21,37,97,61,100,74,13,39,40,44,34,51,60,45,15,56,35,75,25,38,15,41,3,84,29,72,95,82,6,53,98,1,78,1,3,47,72,43,56,20,37,37,2,65,95,58,21,98,40,56,11,3,27,25,57,58,36,10,7,56,15,82,17,57,90,84,45,77,58,8,100,64,38,59,11,48,88,41,51,54,19,55,8,83,54,33,41,75,17,61,56,11,29,65,87,70,27,33,76,49,83,81,65,5,75,81,83,73,17,5,84,8,52,92,26,73,56,40,86,93,99,48,69,67,48,25,21,98,10,33,95,29,80,32,100,53,95,44,14,6,67,60,96,87,75,24,16,43,96,79,56,51,21,68,79,40,72,47,58,44,86,47,10,47,11,56,48,42,4,31,10,85,26,31,59,73,72,47,79,20,12,37,75,100,14,25,68,50|
40,74,98,96,17,8,74,1,12,71,45,83,88,3,57,40,18,72,38,61,18,68,90,69,38,95,60,14,27,62,59,45,29,3,73,58,85,28,22,85,57,18,91,68,24,87,55,41,3,63,60,28,39,32,37,48,15,24,27,76,28,32,25,9,51,90,8,46,63,18,94,61,88,64,47,8,40,24,10,83,44,68,14,100,13,58,84,54,87,53,14,54,73,26,44,54,22,14,86,97,71,38,15,56,15,98,68,97,52,62,12,29,74,14,15,18,8,7,12,11,33,98,59,64,5,45,78,97,58,12,24,25,85,18,16,94,88,67,39,6,95,16,56,13,97,49,43,74,10,47,8,12,71,70,93,74,50,28,63,80,14,47,28,95,69,95,9,66,56,76,3,95,90,51,55,26,21,14,2,41,90,85,72,15,19,2,41,28,58,24,49,16,83,68,36,23,70,84,83,30|
42,20,100,1,45,66,28,32,86,5,61,73,7,69,17,41,34,49,89,26,62,21,62,50,57,18,48,6,25,67,72,9,36,52,98,46,88,70,43,55,71,9,83,43,6,93,98,47,8,28,55,12,50,46,42,89,36,98,55,54,54,72,23,91,32,48,94,67,35,78,76,87,93,39,24,4,87,82,51,88,37,42,15,83,29,71,71,40,52,63,12,97,33,32,25,97,95,7,11,16,50,15,52,88,72,62,37,59,66,43,21,47,52,88,72,13,29,38,11,13,8,95,70,78,90,91,80,77,57,22,69,62,88,76,70,79,60,39,1,23,14,53,67,46,23,86,94,63,60,96,70,47,46,31,70,20,72,60,35,84,22,40,81,87,22,66,75,50,85,85,92,66,57,31,57,68,20,11,9,42,91,40,62,45,40,33,54,69,80,64,82,2,97,66,22,61,48,65,57,54|
6,41,79,35,5,3,72,65,52,63,38,40,74,100,53,13,39,21,22,44,3,98,90,16,24,63,96,94,42,56,18,80,89,7,60,29,23,69,2,16,63,3,100,95,49,80,82,86,58,38,100,21,46,99,6,4,17,52,68,88,7,100,6,46,68,70,62,62,59,34,22,39,100,79,39,98,43,97,70,100,83,85,82,88,4,10,90,84,57,77,97,86,61,28,43,70,80,42,38,97,84,50,41,13,17,30,63,84,1,3,44,23,36,86,83,13,24,52,47,66,64,5,3,51,42,85,99,2,33,61,70,78,24,68,57,51,64,85,41,75,56,57,48,87,10,56,84,84,37,16,24,64,93,29,3,61,43,50,58,92,70,52,69,33,85,21,5,63,34,100,37,6,93,63,66,92,1,67,59,69,64,68,49,20,70,96,8,43,12,44,6,54,73,34,40,7,32,9,1,62|
19,18,5,93,51,31,99,35,5,16,10,20,45,45,59,80,89,83,90,5,77,99,53,70,24,17,49,54,81,74,6,88,82,39,67,4,89,42,22,46,26,91,37,1,72,65,73,19,15,17,13,71,25,50,10,51,8,29,58,83,67,39,27,18,57,60,38,87,18,87,55,54,99,67,95,97,24,48,15,45,84,87,10,81,61,74,38,45,85,31,23,86,12,26,13,26,14,61,27,74,35,64,99,20,1,49,40,2,35,89,61,30,100,72,68,59,9,22,76,60,10,67,62,68,26,100,26,17,58,49,68,45,60,9,29,38,76,93,20,65,87,25,28,14,2,73,72,41,13,55,40,40,49,76,53,47,70,100,72,64,65,57,63,97,29,3,1,2,72,50,44,15,53,64,43,37,36,86,100,16,5,68,90,61,32,51,72,97,92,74,3,6,15,5,72,72,34,66,84,34|
5,92,51,62,25,89,83,99,48,58,63,18,69,38,99,63,28,79,85,100,28,76,49,42,87,71,82,99,18,89,85,92,94,52,73,100,14,60,31,72,55,98,26,32,8,76,18,86,77,69,58,94,97,68,16,46,3,94,9,87,10,9,64,67,65,50,71,72,86,75,83,24,44,37,23,27,11,71,8,3,87,88,15,94,77,50,91,49,17,32,65,94,31,97,54,47,76,97,68,1,23,71,15,56,73,64,9,17,58,51,43,84,1,25,74,100,58,67,71,19,18,38,23,94,46,38,34,83,92,98,12,29,62,30,48,98,32,26,72,68,9,51,9,34,68,32,85,91,57,67,99,88,69,51,82,77,14,19,28,65,76,12,51,79,63,4,77,20,86,92,28,95,47,48,2,54,41,76,23,33,6,41,59,19,36,4,6,81,78,37,72,76,2,88,58,87,34,89,78,48|
67,90,86,25,78,25,28,46,6,21,93,73,24,53,51,47,17,52,83,93,65,32,79,68,4,69,68,9,6,84,8,16,43,71,50,72,88,7,9,12,51,89,26,71,89,77,52,97,18,44,34,84,60,11,76,58,27,52,42,13,29,65,30,82,22,43,18,31,54,57,41,15,6,89,50,71,55,22,49,98,77,83,39,72,31,95,64,60,83,29,7,51,37,49,20,44,75,40,20,42,72,48,98,54,1,88,53,34,39,11,75,78,7,62,36,24,34,7,57,55,52,43,79,91,23,92,3,61,51,83,75,1,22,28,38,27,69,12,52,66,73,70,40,97,51,1,31,92,76,84,18,91,22,99,42,50,95,25,41,57,31,23,36,12,7,80,88,65,46,9,90,60,41,31,67,12,63,43,87,40,87,29,48,13,44,92,69,58,80,53,49,23,64,94,46,35,80,33,29,60|
40,20,75,88,50,71,89,81,25,52,96,48,45,59,97,99,11,39,31,64,96,87,48,85,73,92,45,74,85,22,12,8,91,41,8,7,25,6,52,94,30,22,47,17,55,62,92,59,52,83,28,65,77,80,40,98,49,70,69,49,50,88,5,1,46,27,52,87,79,91,11,5,2,30,19,21,37,97,5,3,28,57,17,71,12,92,36,82,51,72,79,100,19,14,20,99,55,55,95,14,73,23,34,4,69,51,25,25,30,36,53,5,42,17,21,80,9,90,61,94,76,29,66,12,96,89,10,26,36,28,58,90,98,73,69,41,98,79,35,37,64,57,30,39,97,10,56,66,95,46,81,16,28,34,50,19,100,76,78,38,10,71,20,69,53,18,73,38,90,66,16,86,49,41,11,11,32,76,99,55,20,45,46,1,39,2,44,71,4,48,37,23,68,35,89,50,65,45,82,78|
18,25,61,78,22,15,45,60,24,9,57,90,82,75,12,1,52,70,91,2,68,17,73,38,8,93,2,12,11,11,42,77,20,88,27,71,35,8,62,22,21,94,94,27,38,31,50,65,9,1,59,26,40,66,25,1,92,45,58,25,55,20,79,19,44,46,99,3,60,31,69,69,71,78,74,38,60,18,40,7,88,84,81,41,19,56,70,66,21,10,81,100,81,7,96,84,36,16,21,32,24,58,19,33,25,91,22,10,76,47,74,9,74,95,16,61,91,54,34,83,35,37,91,1,93,25,10,20,14,37,67,93,40,13,75,18,8,25,53,17,65,67,57,17,19,1,84,13,94,1,51,70,38,93,41,4,78,25,44,39,32,38,39,74,73,90,45,88,13,29,16,11,60,74,72,77,42,62,70,9,89,76,72,9,9,7,70,73,49,72,38,53,80,6,100,42,76,90,49,43|
98,43,18,26,50,31,43,32,73,28,49,40,20,4,54,82,62,30,87,48,34,1,8,38,50,54,43,83,20,56,20,47,31,94,59,11,5,79,10,93,70,36,93,84,87,81,67,36,79,35,23,22,17,89,47,70,8,50,51,96,32,69,65,65,14,38,39,2,17,65,90,2,66,85,70,64,5,74,27,51,13,89,6,37,66,55,94,94,21,85,40,65,87,56,72,91,49,53,83,47,68,10,78,2,29,97,9,88,83,96,92,39,88,49,60,46,36,56,33,80,88,44,18,19,86,79,74,86,14,72,78,11,20,77,11,97,62,48,97,45,9,98,36,75,96,95,2,26,37,24,93,38,50,66,58,72,45,42,82,11,83,22,72,4,63,67,76,27,75,75,23,5,63,37,74,5,100,30,43,27,31,66,13,70,51,16,23,21,4,26,84,24,72,85,74,92,31,91,33,64|
10,6,61,21,9,48,67,37,97,51,27,23,31,95,45,82,34,49,74,42,51,83,13,19,99,69,91,17,16,66,90,12,48,88,89,97,63,68,21,45,59,73,19,28,40,98,18,76,17,10,97,64,65,72,48,19,83,3,19,41,64,16,100,39,73,97,75,86,96,12,86,34,22,77,86,48,80,72,39,22,50,71,46,29,75,62,45,11,47,43,23,71,73,72,58,82,5,67,49,86,65,1,58,12,30,58,16,98,57,49,96,55,22,55,29,94,66,60,5,53,52,100,22,66,61,7,73,7,68,48,69,47,14,31,44,16,58,77,98,9,33,39,18,75,57,14,52,36,39,15,7,64,94,11,100,68,30,68,63,47,53,24,91,67,71,1,96,16,24,14,78,99,54,93,79,46,51,25,17,42,53,14,75,64,5,3,38,96,5,8,94,67,89,96,25,28,87,24,74,81|
42,8,67,63,20,69,2,100,68,84,20,83,51,58,45,5,88,25,7,58,97,86,10,65,12,91,85,93,32,15,91,80,37,88,2,13,21,96,48,1,7,83,15,17,92,47,30,71,17,85,75,74,68,7,61,3,54,31,7,5,60,67,62,11,29,73,81,13,27,13,31,45,73,32,56,43,61,28,21,46,66,50,6,12,68,43,49,11,91,53,89,94,48,7,19,76,13,40,31,39,100,1,70,60,6,38,22,49,26,50,91,10,80,72,25,92,34,13,50,51,26,59,61,3,24,44,38,6,54,24,9,83,18,43,65,6,18,27,90,35,11,40,19,48,74,68,51,14,22,37,50,14,76,5,42,56,4,58,40,97,85,18,29,22,13,68,25,43,53,51,59,85,55,99,29,2,34,74,96,94,76,49,87,60,53,38,85,61,55,32,89,12,40,69,5,46,7,44,41,64|
62,87,29,63,56,98,29,21,15,17,5,65,88,18,68,13,77,95,32,42,34,63,95,13,96,18,9,28,71,46,46,91,99,35,92,17,92,54,100,82,40,14,13,41,77,91,18,96,100,40,26,39,13,50,48,63,24,61,40,57,28,54,50,82,18,50,69,79,32,19,69,27,70,76,53,52,76,18,36,67,81,56,100,4,56,70,11,18,74,53,30,71,27,25,79,91,12,81,7,61,32,24,40,2,37,36,83,76,41,27,70,14,82,55,16,78,75,70,65,6,60,71,67,56,64,91,1,40,76,100,51,23,31,37,66,45,40,82,93,75,48,19,40,55,97,3,65,43,38,75,28,51,35,18,4,14,91,55,26,47,44,33,71,10,23,36,6,98,85,97,31,91,57,2,19,11,27,89,67,68,32,48,6,42,19,87,55,99,11,94,80,66,50,71,1,80,22,70,100,68|
42,18,7,86,15,55,18,66,43,32,35,6,30,94,75,69,72,93,95,74,18,28,98,48,31,88,37,11,29,66,32,59,24,72,63,99,23,2,30,72,87,33,12,19,60,57,58,85,21,45,25,90,54,16,29,9,31,85,65,57,28,53,67,74,43,48,30,53,38,73,21,78,97,59,98,93,34,24,23,11,31,7,47,45,16,90,64,33,26,53,71,92,63,6,45,51,47,21,5,90,97,38,9,66,91,60,62,23,51,52,18,33,70,34,16,54,24,91,71,32,64,9,35,70,21,71,16,57,91,92,43,29,63,41,86,50,47,48,95,20,33,76,100,69,42,7,89,45,77,35,2,54,28,24,27,65,87,100,78,28,29,84,96,10,47,99,86,8,85,24,17,50,18,5,72,1,55,93,13,30,69,9,14,47,75,63,85,60,90,91,6,96,87,14,12,49,16,39,63,22|
63,48,13,56,63,50,14,15,85,21,32,69,74,42,46,19,25,77,72,59,83,41,88,62,94,54,64,18,91,26,40,67,71,35,57,30,16,36,19,58,11,74,18,6,89,37,47,50,42,47,45,46,5,96,53,20,82,67,87,66,44,36,90,54,39,58,24,48,41,59,57,41,86,29,72,65,30,39,43,48,86,41,91,21,15,72,12,35,50,74,14,91,35,12,96,93,29,80,79,2,89,54,11,14,62,50,21,55,32,32,76,22,24,50,90,32,56,25,86,4,40,50,35,78,75,11,86,23,78,58,84,64,33,66,6,20,27,60,22,98,53,39,94,46,62,58,50,11,61,86,5,85,90,100,4,56,30,28,33,20,21,68,30,90,97,78,80,71,77,7,57,68,99,60,92,94,34,7,12,38,14,59,15,75,13,47,37,39,86,100,19,88,36,13,33,52,93,51,84,75|
3,60,8,83,67,37,78,36,53,91,71,41,19,57,40,99,89,8,76,56,80,35,43,99,97,53,74,70,17,48,79,76,42,83,15,80,5,11,68,10,30,34,56,1,68,100,74,48,33,90,27,84,4,16,10,89,21,37,60,13,53,78,35,14,27,27,44,48,13,41,94,54,47,81,21,76,4,47,67,45,3,59,22,18,38,3,6,30,88,9,60,99,72,20,39,61,63,1,29,86,47,21,61,2,90,35,48,43,56,67,74,48,85,32,87,65,9,93,94,55,22,64,36,30,31,95,84,26,93,5,25,9,14,83,25,89,12,57,17,59,77,99,96,44,8,23,80,19,38,58,82,98,42,59,82,20,74,99,12,11,28,30,21,87,75,40,12,83,73,31,98,66,100,92,44,53,68,4,17,51,61,13,91,60,78,74,86,35,29,99,74,53,47,56,96,99,10,7,100,80|
33,64,93,54,52,37,78,31,65,98,76,85,70,43,16,38,56,44,58,89,79,40,98,21,71,24,94,41,55,42,8,48,92,89,66,26,40,63,99,26,66,90,99,25,41,76,1,62,45,29,44,12,30,69,61,17,20,62,52,29,93,74,37,15,13,93,3,37,59,6,85,58,45,88,53,27,69,79,67,98,13,18,15,15,68,15,82,75,18,89,68,55,2,78,25,45,37,93,26,25,94,45,99,43,44,91,67,91,40,96,13,72,63,15,4,94,2,37,57,26,56,50,5,31,4,31,99,98,4,25,14,73,13,65,74,29,8,87,99,37,88,8,15,14,41,55,38,56,96,12,63,37,68,44,16,49,48,20,20,2,22,16,8,17,4,25,92,32,53,89,35,65,70,7,94,15,89,95,37,95,98,84,18,70,52,32,51,85,98,71,2,17,7,50,11,73,42,90,80,96|
62,69,23,59,30,88,85,3,56,14,86,86,75,72,57,56,45,30,21,32,42,52,32,36,6,72,87,73,57,35,74,38,25,54,38,52,27,24,32,34,62,17,63,85,48,5,89,23,87,41,66,92,51,72,10,13,72,82,28,33,95,41,91,64,32,61,84,22,47,58,23,32,91,32,42,65,61,82,68,31,85,65,55,22,50,47,17,6,98,35,55,81,25,28,26,88,12,66,25,34,24,79,27,53,70,78,91,12,74,48,93,8,21,87,15,63,52,64,40,37,73,12,51,97,35,27,47,84,61,36,54,33,11,78,55,85,92,99,5,31,67,82,77,78,9,87,38,97,54,88,15,28,60,20,25,10,64,38,75,94,79,27,94,13,52,56,100,16,22,28,8,42,76,9,7,65,70,100,9,62,43,90,23,97,58,20,47,62,74,74,69,93,5,20,93,20,6,21,61,30|
57,89,20,46,84,92,51,93,56,19,7,77,54,15,19,30,2,32,19,14,11,83,69,84,76,87,96,45,91,88,86,47,4,97,54,25,68,36,89,19,27,60,8,73,46,14,39,46,97,99,69,7,76,93,60,41,72,23,73,27,37,78,99,52,2,57,85,81,88,53,42,61,78,30,17,100,64,80,31,61,51,21,51,31,89,98,4,35,5,13,95,92,69,22,5,91,58,100,49,60,56,94,81,8,7,61,61,57,36,13,88,23,8,92,83,60,22,41,76,34,23,68,87,47,23,89,15,81,21,79,47,96,71,20,50,13,80,42,68,24,82,20,46,48,83,57,13,49,2,68,93,42,14,21,75,44,63,58,25,71,7,70,2,32,55,62,42,58,70,85,26,97,38,82,51,16,94,59,43,33,42,63,53,91,65,31,10,55,68,46,4,39,100,76,70,31,78,97,92,97|
48,25,84,88,27,54,33,39,27,59,79,2,7,92,99,81,69,79,37,68,4,45,67,31,56,54,99,39,33,4,48,76,96,59,17,57,58,33,95,97,7,80,16,23,83,20,16,80,22,5,31,47,57,22,74,58,34,87,34,47,32,40,35,45,56,2,34,80,27,54,85,98,26,64,79,48,6,89,34,16,88,36,28,80,100,50,98,63,95,16,15,31,75,33,24,51,14,31,97,49,86,94,32,86,48,47,87,41,6,51,31,22,2,29,92,100,92,76,22,56,71,4,40,15,77,22,63,6,56,10,37,41,35,4,7,70,72,55,88,54,25,62,63,24,70,27,16,53,47,20,6,76,30,72,71,7,79,48,12,90,70,62,75,74,97,9,63,56,35,37,90,83,60,53,24,52,66,31,51,4,95,80,22,99,44,31,31,95,5,30,76,79,18,35,65,57,14,9,90,86|
77,35,98,8,99,60,96,32,99,68,81,2,90,90,91,97,85,18,72,51,67,61,70,17,27,67,82,11,48,75,66,62,6,13,43,94,10,64,99,90,53,19,83,73,2,26,40,6,32,93,39,96,61,4,91,12,64,83,70,38,80,56,74,58,34,91,53,83,85,85,99,84,76,92,60,63,23,73,42,66,98,39,75,96,39,68,10,72,30,6,62,92,45,3,11,9,45,84,17,36,67,82,42,72,55,18,44,98,99,23,16,77,67,97,13,72,68,100,43,69,65,41,57,72,65,13,16,50,22,24,82,30,54,56,84,77,15,49,32,88,92,71,26,44,59,30,51,25,9,85,54,11,8,59,11,29,14,21,9,51,86,76,61,55,28,46,91,18,49,35,43,24,88,26,80,97,97,63,15,69,70,55,48,3,73,14,44,97,86,68,55,43,65,88,24,53,93,5,13,85|
50,41,97,46,25,99,63,37,75,7,25,70,15,77,12,11,74,22,73,55,95,74,29,26,83,67,9,46,7,52,69,97,89,98,70,10,24,11,74,65,87,67,59,43,27,60,6,41,28,56,5,3,73,26,15,32,7,82,75,40,45,52,32,38,1,52,71,88,64,21,89,75,66,3,99,15,8,87,75,59,23,44,45,85,10,57,81,57,71,20,47,22,2,41,81,28,21,79,35,32,43,66,61,33,83,98,44,68,80,51,70,35,83,5,24,29,44,38,36,97,45,94,44,95,27,30,40,15,62,12,23,14,7,22,89,66,8,97,31,93,20,15,87,31,36,84,70,47,69,82,67,48,34,75,78,77,24,40,45,47,68,39,94,86,29,36,17,33,52,63,83,2,56,52,71,81,9,80,71,31,63,40,75,2,86,92,58,71,81,26,13,41,87,7,100,12,65,32,33,32|
90,21,92,87,4,74,41,16,39,22,12,57,27,9,2,20,76,97,19,93,5,57,35,75,39,52,21,12,23,75,70,86,39,50,6,88,31,68,61,64,94,90,36,50,12,89,70,60,58,97,25,7,26,72,83,62,43,4,34,82,99,69,40,87,51,23,38,29,26,26,75,52,14,23,16,80,92,19,83,11,14,93,36,61,58,20,6,15,24,44,74,39,40,26,65,23,45,67,95,50,97,54,72,78,75,17,86,4,57,83,47,66,37,76,73,87,2,89,63,40,10,19,41,77,51,64,79,86,47,35,10,3,4,89,51,1,88,30,76,63,88,38,24,11,51,59,51,98,46,6,26,51,33,91,96,78,52,78,29,96,83,3,46,28,31,82,57,78,70,3,10,71,81,80,14,36,20,81,78,52,97,7,48,18,25,84,90,32,19,34,4,41,50,38,95,10,42,23,45,67|
41,75,38,2,56,12,59,24,39,71,63,62,49,37,88,19,89,15,75,53,80,40,38,73,84,65,41,15,24,8,15,57,21,67,10,70,48,47,89,30,14,48,1,21,16,48,18,25,35,20,96,32,14,78,81,76,85,31,65,97,86,42,79,40,2,34,97,13,19,37,4,4,47,89,57,35,99,95,59,8,37,94,56,76,91,69,57,3,29,9,10,18,20,5,62,100,80,82,40,10,43,73,50,97,47,30,85,62,82,11,38,4,8,58,23,43,97,44,33,68,91,94,44,64,74,12,99,94,18,7,34,93,17,23,21,25,26,26,35,76,41,36,95,84,31,19,26,40,72,72,25,20,16,75,100,29,79,92,34,72,17,67,71,10,61,60,52,100,63,62,54,99,99,49,50,50,60,14,87,87,78,32,93,8,56,28,69,95,89,12,28,20,49,71,40,57,10,32,92,38|
44,9,83,34,5,70,100,69,49,99,61,88,94,42,74,10,27,20,7,89,42,77,48,20,54,25,55,78,54,94,35,19,55,96,21,1,56,60,20,42,91,57,25,31,87,58,14,40,20,43,30,23,31,38,42,58,43,89,63,69,3,43,84,51,21,47,100,35,6,23,31,99,14,92,53,48,10,49,44,73,93,83,15,56,36,48,3,45,62,15,65,70,86,46,56,82,2,37,45,22,91,66,95,73,18,1,48,59,35,87,33,89,40,9,33,98,53,39,34,65,61,41,63,41,19,84,45,85,93,34,6,93,5,6,91,92,3,40,42,29,22,87,99,59,94,20,53,72,69,78,83,61,93,70,52,58,5,37,22,70,28,99,34,32,26,67,36,21,8,16,92,40,82,70,69,29,55,38,34,18,21,9,78,47,50,56,88,42,34,100,71,10,77,48,2,35,51,12,100,86|
6,34,53,57,49,63,84,70,63,71,68,61,1,54,56,66,87,80,88,31,80,1,89,14,13,88,48,19,100,45,58,81,77,17,6,61,41,3,91,54,89,60,71,35,53,66,100,62,70,13,31,15,72,18,47,84,76,16,39,10,41,15,98,64,33,50,93,78,63,34,90,21,79,61,24,97,9,16,39,43,97,15,25,96,90,28,97,26,82,55,99,53,34,38,21,97,58,73,20,54,7,39,85,7,47,93,34,47,53,6,44,17,69,8,71,60,38,86,36,75,42,82,85,77,54,9,5,66,39,81,55,83,17,74,29,49,42,61,69,6,52,84,99,57,94,66,100,41,36,17,71,2,46,69,80,88,67,29,73,97,2,31,88,7,56,40,85,13,51,32,94,72,99,7,32,69,44,21,4,57,59,28,54,73,44,75,60,47,55,37,26,9,37,34,77,17,77,9,30,68|
64,95,100,95,38,67,52,90,30,66,36,39,32,93,81,23,65,16,66,95,54,18,10,26,41,27,5,53,84,24,14,15,75,61,7,73,65,67,42,57,38,81,75,71,39,60,97,84,1,2,97,19,54,59,16,64,13,1,53,38,1,10,35,16,45,35,64,56,27,52,66,40,14,5,33,81,44,55,21,52,83,98,17,26,34,25,13,11,91,9,24,10,4,91,5,36,42,45,46,71,98,1,65,73,47,34,78,49,70,75,18,27,13,27,15,70,85,52,48,15,13,90,22,24,88,69,74,40,66,6,25,29,96,43,26,90,28,54,79,3,55,58,63,69,61,34,10,54,60,83,77,96,89,45,75,16,7,55,76,23,25,62,34,28,66,5,77,57,51,42,27,55,93,84,44,74,100,58,82,30,59,7,72,34,61,62,76,71,95,63,23,44,58,46,32,75,36,96,31,5|
46,1,79,29,29,73,61,70,74,93,72,66,6,79,14,9,13,20,76,55,41,82,33,97,47,14,7,30,22,28,71,65,78,21,50,37,31,83,59,50,30,91,82,10,8,100,30,38,31,24,56,17,89,79,76,9,2,14,79,33,91,52,65,99,87,50,52,99,51,85,93,36,18,94,79,30,27,45,88,31,33,65,58,93,66,23,27,4,11,80,57,8,32,96,54,38,77,29,57,60,92,85,95,21,24,35,52,6,77,59,41,65,81,100,20,28,90,25,11,38,96,79,16,95,53,30,28,6,24,54,2,70,15,32,46,62,69,72,23,34,27,65,80,85,33,32,6,84,27,74,27,35,12,61,89,46,14,27,86,99,7,48,46,3,1,49,33,13,81,85,7,62,65,93,77,33,53,66,42,43,34,93,55,15,54,35,6,2,31,38,5,41,76,20,81,45,76,33,60,96|
88,14,48,50,62,44,85,19,43,22,50,63,19,19,19,98,51,68,26,45,4,17,75,56,49,73,60,66,28,87,72,30,21,86,51,43,16,28,95,14,74,15,14,22,41,92,20,72,7,84,98,44,52,96,95,68,15,100,30,48,95,92,60,66,18,21,15,99,5,97,15,25,49,81,8,14,86,59,5,53,22,1,4,52,16,12,45,66,97,84,63,61,67,63,92,58,13,96,68,60,62,6,62,90,49,53,74,45,16,77,66,62,3,21,87,99,24,77,50,36,93,66,63,52,89,61,85,21,19,79,67,16,75,92,67,48,50,47,79,6,56,41,72,77,28,8,15,35,20,10,9,67,65,78,31,21,25,86,94,3,75,61,27,41,84,23,70,35,4,74,84,37,10,56,38,83,75,15,21,23,39,4,2,44,82,7,91,80,91,45,91,88,67,23,28,21,12,14,87,51|
62,35,80,26,74,97,57,61,93,53,63,42,35,58,22,85,48,65,61,25,91,18,56,88,77,40,79,98,76,85,87,32,81,54,83,41,27,85,63,22,2,91,64,90,10,13,4,8,71,58,95,36,48,63,86,83,59,73,11,55,73,97,73,10,54,46,42,6,3,12,74,13,89,53,5,42,25,52,28,28,27,11,32,5,7,73,48,17,3,77,24,28,21,54,2,85,7,83,95,85,20,9,85,12,16,22,64,26,92,28,55,92,95,75,80,76,28,19,59,34,69,97,75,69,92,95,37,54,72,63,48,98,51,16,65,94,41,71,12,50,11,41,20,50,60,60,72,41,95,43,81,79,55,69,14,42,80,37,54,47,19,3,29,45,23,15,65,2,97,63,18,38,97,90,71,45,42,62,67,8,12,65,84,90,60,16,28,99,27,40,41,25,86,17,65,7,82,59,13,78|
52,87,9,98,91,19,37,25,97,74,26,66,98,42,88,76,87,23,86,36,34,30,31,53,47,73,76,14,26,79,14,29,78,23,41,86,17,50,20,34,85,8,27,21,99,6,19,78,41,29,30,1,17,82,99,21,44,63,42,47,41,9,86,27,14,70,98,38,19,36,7,12,33,35,88,26,73,64,51,98,98,35,91,22,48,74,1,23,62,70,8,3,65,57,60,76,73,56,61,74,61,48,87,71,74,16,81,86,37,61,36,78,38,24,93,79,83,59,6,17,80,98,45,57,54,44,73,80,99,31,69,67,95,56,70,83,12,2,72,52,59,20,68,53,8,13,61,97,33,96,57,61,56,48,53,4,90,26,79,76,12,36,26,99,56,8,71,24,83,6,95,59,58,34,57,22,61,69,10,86,64,86,10,10,12,40,25,54,68,34,41,98,64,70,97,4,69,25,86,30|
31,91,74,25,79,6,55,23,54,21,16,4,22,4,33,52,73,53,15,30,7,40,67,47,79,86,37,64,10,67,24,74,99,50,59,81,47,77,24,23,41,85,88,25,79,99,39,74,3,56,78,71,76,58,10,56,48,67,34,13,75,5,32,58,69,31,36,43,76,99,74,18,18,68,25,7,93,26,20,98,70,8,55,3,67,42,33,23,68,47,37,29,15,48,10,52,59,37,44,6,66,95,60,8,51,71,23,53,71,82,74,7,73,62,88,97,23,52,48,14,7,54,21,78,100,79,99,58,22,32,88,52,7,30,11,57,38,81,39,50,44,71,19,53,54,89,12,5,74,89,40,55,97,41,58,3,16,23,50,42,50,70,35,8,1,7,37,93,52,47,24,36,25,4,78,52,87,58,24,63,38,28,76,12,14,48,81,32,8,43,27,70,2,60,77,87,78,75,29,12|
66,5,26,30,86,66,87,53,85,89,79,59,16,55,64,43,29,74,49,8,4,12,75,8,76,37,2,11,48,17,48,74,89,50,17,64,15,16,63,38,96,61,65,58,64,23,29,78,23,44,50,57,20,78,45,19,6,59,63,57,80,62,8,40,68,66,70,58,19,19,29,84,71,47,62,10,94,30,34,40,44,37,4,54,55,24,69,99,93,42,67,17,57,77,64,32,21,30,12,8,28,50,26,40,32,6,79,48,98,16,59,53,44,58,20,55,66,46,60,44,77,59,90,96,53,3,16,75,66,42,40,30,56,58,32,16,37,91,87,84,27,56,92,77,43,35,73,33,29,46,69,14,1,74,33,84,26,92,9,94,93,25,37,20,36,94,45,21,79,9,82,19,50,7,70,32,64,55,96,42,36,29,96,69,47,6,91,18,89,95,66,75,95,28,87,90,92,24,69,68|
90,61,93,59,87,25,68,6,37,26,19,51,35,82,21,1,93,36,20,51,6,13,23,8,31,86,66,5,95,81,18,28,69,71,39,38,82,45,47,87,24,49,100,48,94,91,97,34,92,63,41,53,61,49,25,12,71,32,47,71,75,11,58,8,22,50,72,63,27,75,6,27,26,48,23,34,32,88,27,24,68,16,65,74,93,80,63,70,13,50,61,49,10,30,24,50,87,6,1,25,37,97,25,46,47,38,70,59,58,78,55,95,45,42,68,17,60,58,5,4,30,83,36,48,1,61,5,25,9,33,33,34,82,32,96,93,58,92,83,57,64,5,6,68,50,18,55,94,72,10,67,29,98,67,97,90,68,73,28,69,100,16,100,81,12,10,24,18,36,6,98,74,62,88,79,29,48,40,21,4,26,68,74,93,61,92,59,85,51,70,33,86,76,2,30,38,72,3,88,3|
30,99,45,76,87,20,23,63,76,31,26,97,6,41,61,12,31,7,34,84,9,31,73,12,56,53,84,25,17,87,80,94,18,15,18,42,93,100,60,23,67,36,58,100,83,41,13,66,95,19,31,26,87,76,78,79,30,97,9,82,33,13,73,41,88,23,41,67,82,37,96,92,32,58,66,57,79,59,53,67,38,90,17,97,54,2,91,55,56,15,22,25,14,73,14,18,30,47,24,29,15,46,74,85,46,58,93,32,72,56,85,27,52,40,88,68,60,9,29,72,63,79,26,26,85,100,95,7,66,38,49,55,4,48,91,52,56,87,12,66,23,35,61,90,97,82,68,87,9,40,26,94,83,52,61,33,82,2,25,15,62,1,19,53,81,39,82,40,79,86,22,49,16,73,42,33,69,52,14,22,95,44,57,17,51,54,87,14,65,58,50,54,80,67,3,15,97,90,27,93|
3,22,51,58,86,22,63,62,67,73,69,21,28,12,42,74,5,99,1,17,13,57,1,27,21,57,59,13,57,9,55,58,48,84,55,81,23,5,12,18,97,61,78,84,41,41,82,87,51,84,86,7,60,26,47,12,56,50,82,3,21,50,37,13,10,52,19,59,1,22,82,10,61,94,44,23,18,3,20,54,2,72,58,30,88,70,10,48,95,16,85,57,97,70,89,33,48,97,54,78,49,78,12,8,4,33,99,67,95,9,44,65,38,9,94,48,38,97,49,3,80,44,50,96,85,4,71,62,64,48,36,8,83,89,22,50,69,1,35,94,32,80,55,14,10,3,65,71,66,90,73,18,92,88,16,54,33,54,56,5,24,88,66,35,71,75,41,7,42,76,9,65,4,75,64,56,4,19,71,29,20,9,32,27,47,88,87,84,80,36,63,4,69,30,7,61,33,94,76,78|
37,94,4,89,77,95,27,14,78,45,73,29,27,83,25,31,33,75,60,87,83,39,85,96,38,37,83,1,76,53,79,1,79,16,96,24,65,47,13,10,57,60,58,62,40,20,57,98,73,6,26,9,18,23,96,53,13,2,51,23,97,58,15,7,92,26,26,12,72,48,32,99,73,65,78,2,31,99,50,29,93,24,5,52,49,23,82,80,4,5,21,6,40,25,59,64,36,99,61,7,56,85,11,33,90,87,46,72,88,73,35,54,55,2,78,63,23,84,7,11,32,53,72,16,41,47,31,100,11,100,61,83,60,91,83,96,12,43,32,44,91,69,20,71,92,68,24,69,14,21,41,48,17,7,73,32,20,20,95,15,48,84,87,27,43,34,30,8,10,77,75,38,99,56,94,10,8,69,43,84,40,91,42,57,83,86,90,14,16,51,96,37,52,100,54,6,58,93,43,17|
93,16,68,90,66,10,20,33,6,18,72,3,78,61,38,72,89,3,50,42,22,17,53,94,31,83,42,42,5,85,59,7,41,20,37,84,26,46,10,66,96,46,33,34,92,68,71,24,1,57,10,41,18,5,67,14,29,62,95,2,40,37,92,90,2,66,33,24,36,21,52,39,56,42,21,37,62,92,95,44,17,41,16,85,4,76,80,90,58,57,14,2,38,14,68,15,59,26,72,23,72,98,79,43,67,21,81,20,23,52,9,94,74,2,50,99,32,30,50,80,33,7,62,74,29,91,59,92,70,27,63,15,61,50,3,2,81,20,27,71,64,8,58,37,80,81,16,91,41,10,77,74,43,81,68,34,59,49,79,35,57,54,73,13,89,88,78,72,54,34,98,98,25,66,93,33,74,10,48,14,89,97,71,94,77,2,83,10,29,7,90,18,81,82,71,82,54,97,74,77|
73,84,30,21,70,27,50,42,38,40,44,74,22,46,90,66,24,51,91,51,27,30,64,19,74,44,47,32,81,72,2,37,67,78,84,44,43,14,37,56,86,52,60,57,37,89,34,40,51,99,32,47,60,86,83,44,36,32,91,25,42,78,18,40,69,15,51,20,80,45,47,99,39,45,46,65,21,64,17,38,21,43,15,79,58,86,9,3,70,57,19,71,100,91,59,6,9,56,52,83,100,20,11,28,17,48,84,84,76,13,97,78,1,34,71,72,31,47,50,35,49,60,73,64,37,26,72,20,59,12,97,18,12,8,42,97,12,9,18,13,28,56,9,46,32,86,28,100,80,92,20,75,85,100,27,11,19,4,14,32,25,92,64,90,40,21,62,63,19,2,46,67,22,54,66,57,54,28,75,89,93,22,85,65,90,66,48,68,99,56,87,23,17,23,57,82,100,46,9,79|
36,94,2,80,86,71,95,95,79,54,63,9,10,9,52,4,80,65,65,74,21,51,41,78,80,26,38,89,23,8,27,95,97,71,13,31,72,82,32,72,55,80,4,18,22,32,38,96,7,66,1,87,9,100,100,43,98,45,1,93,63,6,74,65,39,46,64,16,84,67,26,4,97,45,39,51,75,43,42,9,94,60,8,74,10,88,2,32,55,15,1,21,90,17,88,71,38,90,6,47,77,84,67,71,94,78,3,96,3,7,4,7,66,96,30,23,58,75,29,55,75,61,87,84,33,20,81,31,1,96,47,84,96,58,97,81,70,67,24,88,91,92,44,59,19,78,44,3,7,24,9,58,49,98,70,44,68,72,79,91,45,15,27,3,69,96,64,15,17,23,62,77,42,37,95,27,85,37,85,64,94,11,12,52,38,66,86,8,63,1,20,33,19,88,47,65,12,72,27,47|
67,82,2,98,18,27,64,40,32,94,18,71,78,18,88,77,75,31,40,100,33,78,51,4,41,83,66,8,29,38,26,86,51,1,59,67,29,53,7,62,63,92,65,40,9,94,100,8,93,79,22,28,19,79,33,80,35,87,8,89,7,87,77,73,74,32,10,12,72,12,57,22,87,100,16,4,81,74,85,19,99,22,59,49,77,90,37,73,95,80,26,81,56,15,77,46,40,14,22,50,67,8,89,46,16,41,87,73,16,56,62,17,64,29,32,97,87,68,47,27,16,35,95,38,38,97,65,79,25,80,63,75,18,20,59,92,30,36,84,13,84,84,59,38,67,60,91,61,77,80,55,82,97,80,92,98,66,46,25,42,77,49,25,64,81,69,68,86,13,21,81,98,9,43,84,55,89,98,7,77,67,32,2,14,39,66,83,43,44,49,22,5,8,2,65,14,99,46,27,18|
84,63,78,58,5,57,22,34,78,84,16,30,92,4,71,63,14,70,34,11,91,67,27,71,5,7,30,99,6,87,24,11,69,46,1,99,67,25,68,80,90,17,51,54,77,17,59,34,65,24,36,85,84,3,28,39,89,91,32,76,16,66,64,21,26,87,72,15,82,83,67,57,80,18,67,31,30,67,4,97,70,87,42,96,48,98,89,11,20,7,12,54,98,97,22,100,84,86,42,45,51,81,69,34,42,34,52,27,51,21,92,89,75,71,99,94,65,4,51,86,22,94,69,24,11,4,90,67,10,2,24,45,34,68,72,41,38,2,23,88,19,24,19,15,33,85,83,42,67,44,33,28,62,84,31,53,97,84,72,44,74,88,89,87,38,11,88,44,33,82,87,13,40,59,27,41,32,89,67,52,76,15,4,1,42,35,23,67,18,73,13,47,14,84,41,59,97,40,99,5|
99,25,48,9,100,15,34,1,60,2,45,20,98,56,3,33,96,25,64,33,23,82,72,26,7,21,9,61,25,31,43,86,71,7,6,42,44,91,40,62,81,37,83,90,27,80,86,88,65,26,66,71,48,63,86,94,29,87,15,81,91,69,59,14,27,94,22,87,100,28,51,87,54,93,1,86,41,6,85,91,29,31,37,13,49,42,1,35,32,100,81,51,87,42,4,16,77,75,52,68,84,2,21,74,16,63,14,21,73,27,45,36,64,28,14,78,33,85,12,61,64,25,55,23,21,81,45,86,70,65,10,93,95,68,17,54,35,95,34,49,42,78,53,80,21,56,60,65,30,32,56,53,48,92,76,94,89,91,58,47,58,2,78,54,90,18,48,87,51,64,33,43,22,68,45,16,21,83,36,87,86,32,15,53,9,53,16,78,38,83,68,23,60,78,27,55,9,58,69,33|
8,30,48,28,3,45,66,98,52,67,61,41,70,4,16,39,7,84,39,73,5,78,74,70,2,82,25,84,16,57,12,88,49,82,6,38,30,32,71,16,6,21,83,7,70,13,31,53,74,16,74,57,46,68,88,8,78,90,1,14,55,2,89,8,59,68,31,63,71,26,28,24,47,84,14,13,25,59,45,5,42,5,72,92,1,52,2,93,17,1,14,27,62,47,89,85,23,19,44,69,74,30,18,76,70,18,91,36,65,21,16,65,82,68,85,52,98,6,85,9,55,40,49,92,56,56,79,43,26,96,88,10,78,57,32,55,49,43,13,34,68,48,87,11,36,9,58,99,84,11,48,9,60,22,52,62,78,34,4,70,99,51,7,85,9,58,70,48,18,68,76,85,35,99,7,10,10,55,93,8,29,91,83,43,40,52,65,67,88,93,54,87,65,87,38,41,41,58,49,37|
86,29,69,75,86,39,74,2,21,59,61,66,19,73,95,60,2,25,60,57,34,84,31,48,91,72,76,48,7,93,92,73,33,49,75,82,93,40,59,23,48,32,87,83,27,62,31,45,27,30,99,95,79,68,83,7,78,27,49,49,59,34,35,68,2,77,6,24,51,17,51,41,81,75,97,78,80,70,15,40,99,10,44,28,45,76,32,78,30,32,45,40,96,30,62,70,83,20,71,7,70,54,77,56,6,11,42,55,60,80,52,63,2,67,14,18,70,85,48,15,87,22,45,69,12,36,66,59,58,7,36,50,52,80,81,36,16,89,3,34,33,16,25,56,92,58,94,76,47,74,47,64,92,26,92,60,81,81,50,47,20,25,68,89,46,99,15,13,39,49,51,51,16,47,26,33,28,1,59,94,88,68,51,11,95,59,27,57,100,68,31,43,29,87,20,8,59,18,44,83|
43,86,90,23,85,45,28,69,3,68,81,48,57,27,34,99,10,98,48,20,53,74,35,89,48,93,14,7,17,86,11,79,60,21,84,48,32,25,14,40,17,23,28,30,41,22,75,44,90,75,49,90,40,51,36,30,11,70,65,34,62,62,36,95,61,97,26,75,69,40,44,54,38,52,61,80,9,29,71,90,59,13,22,53,52,22,50,71,52,67,14,89,63,75,20,24,23,51,3,5,59,85,59,82,70,38,3,86,21,34,89,13,76,24,50,18,62,87,71,18,12,59,31,16,100,97,38,63,55,74,95,80,91,65,41,34,20,79,7,20,89,62,81,25,71,50,45,6,34,51,41,77,99,75,51,47,81,75,46,2,38,83,79,97,69,87,88,14,34,35,84,2,41,12,8,66,74,80,47,51,84,30,44,86,93,38,63,58,62,26,45,67,23,18,94,37,17,4,40,56|
90,60,42,1,97,90,40,12,22,69,61,75,44,75,42,15,9,93,93,10,86,77,78,81,96,42,72,23,79,72,48,65,73,23,81,3,24,76,31,35,55,26,45,45,70,83,77,99,33,44,88,13,51,64,69,99,83,43,42,98,22,22,76,9,2,27,2,73,15,59,9,75,45,86,98,76,1,22,68,5,51,82,92,25,7,93,87,47,74,3,91,88,27,95,64,88,67,57,28,96,14,99,13,69,71,71,33,70,34,35,12,35,56,27,46,52,91,14,75,8,34,19,35,100,34,2,33,71,62,96,11,3,81,67,95,55,83,29,68,74,49,2,84,20,76,52,49,52,90,83,93,70,95,22,22,22,67,64,14,52,17,78,36,41,35,3,51,66,63,33,78,84,78,84,36,92,74,25,65,96,50,61,41,85,60,62,25,26,34,76,83,33,30,31,10,40,78,93,90,7|
100,79,68,80,77,45,37,47,20,33,83,71,33,88,68,69,34,11,11,32,67,39,93,72,1,40,37,79,32,27,63,9,49,18,69,58,17,56,25,49,48,89,89,15,88,39,97,74,94,70,45,44,81,61,43,3,40,81,17,49,6,69,2,39,40,95,41,62,91,62,58,58,67,33,62,11,83,34,1,48,50,27,82,14,81,25,45,17,53,53,79,32,96,92,15,63,67,45,8,16,47,50,68,3,21,24,43,63,74,99,91,72,18,29,42,74,87,88,52,9,86,77,42,83,18,76,91,76,100,93,51,64,85,81,66,42,21,46,70,51,68,31,95,60,84,12,73,76,11,13,63,37,85,36,59,78,71,72,94,41,73,55,49,31,21,55,72,100,85,44,6,43,63,9,17,89,34,38,84,85,80,72,58,92,71,67,73,5,44,8,66,56,26,2,43,87,62,47,22,2|
99,50,44,19,5,75,6,72,94,24,78,47,12,79,93,98,63,66,24,73,81,53,97,12,69,66,63,89,2,73,93,70,20,55,2,43,95,53,89,51,58,81,87,27,5,16,1,79,87,16,80,68,74,15,18,37,80,1,43,10,83,23,76,62,72,40,98,27,21,4,38,72,22,7,36,70,84,11,61,87,1,29,38,59,71,78,10,23,9,16,71,100,6,58,39,28,51,8,76,100,90,100,70,5,56,58,16,2,57,33,98,10,38,38,21,34,72,61,91,27,74,18,33,97,86,85,27,90,56,24,39,72,64,48,12,96,95,83,7,69,83,86,79,68,98,35,81,62,32,64,31,39,64,29,75,84,65,13,99,35,89,40,19,68,21,1,72,80,78,86,54,30,12,21,52,14,49,99,67,57,56,24,42,48,38,33,72,96,97,29,23,78,88,99,80,65,30,82,66,29|
50,30,64,24,78,27,41,62,66,71,18,21,40,53,47,74,90,39,29,15,95,59,79,37,94,2,43,17,11,56,59,82,91,32,1,77,34,99,15,29,59,47,74,100,96,2,14,74,50,42,41,72,55,67,60,95,86,40,59,34,68,31,23,9,17,71,98,60,88,74,57,100,38,46,64,28,55,31,23,30,55,68,36,15,61,31,37,100,10,29,40,3,96,86,44,77,11,80,73,97,100,31,91,53,56,44,15,48,39,10,99,96,73,26,35,72,85,28,91,64,52,75,26,27,73,73,52,54,67,83,49,56,17,19,22,34,29,46,47,91,86,41,77,86,48,54,84,23,14,16,81,35,98,8,86,60,33,21,22,40,7,63,3,57,5,66,65,57,80,76,45,67,89,76,5,86,88,80,30,60,25,23,11,89,6,48,84,37,93,66,74,68,60,56,77,36,50,3,80,32|
3,81,84,3,60,36,75,43,40,20,10,95,50,85,97,39,1,40,42,10,92,83,41,100,57,63,6,9,93,2,40,2,56,38,36,39,31,48,24,36,21,16,90,84,69,13,68,59,14,20,82,11,56,21,30,69,4,68,22,45,57,80,59,11,40,74,69,3,85,54,36,47,83,35,33,4,86,91,95,26,79,79,51,24,63,71,30,36,68,82,50,22,92,25,100,31,55,78,44,99,95,59,1,87,18,31,27,9,89,44,62,13,30,33,58,45,10,30,71,27,24,74,9,41,60,97,36,70,73,30,52,83,54,17,25,32,18,53,57,72,21,4,98,58,76,92,5,54,17,38,67,71,17,3,16,15,15,98,17,68,33,97,10,27,3,52,91,26,78,4,2,82,43,10,42,3,57,17,94,16,20,38,6,29,95,18,45,70,27,7,38,29,80,71,96,20,9,32,28,45|
63,12,70,73,3,43,78,82,53,99,17,73,43,82,18,56,73,27,2,88,20,38,8,89,63,5,53,60,55,27,6,97,9,31,62,99,37,90,71,69,11,48,61,54,97,68,85,43,41,93,54,91,76,51,77,20,63,7,82,68,44,20,44,87,56,67,41,95,32,12,28,63,84,68,10,100,80,25,94,48,21,37,62,93,90,44,43,54,35,72,81,45,33,97,3,89,44,56,67,76,29,12,65,99,29,20,40,37,74,64,14,58,38,38,13,49,13,54,14,28,2,57,73,5,34,87,57,4,85,23,25,76,57,31,51,11,68,20,28,7,48,99,92,93,92,33,91,67,50,32,9,72,55,10,14,14,75,25,57,41,94,80,30,10,94,21,57,98,29,43,37,28,61,86,16,73,79,13,77,35,57,91,92,87,59,98,85,87,72,87,67,30,20,66,90,42,8,5,39,92|
78,22,31,78,87,22,91,50,2,31,42,92,78,66,7,2,46,17,60,19,96,59,28,77,87,77,77,16,53,79,93,21,81,12,66,40,24,11,95,76,3,26,54,92,76,87,7,47,52,84,46,56,100,95,91,80,83,67,24,96,3,17,64,17,76,94,95,85,85,64,55,67,88,99,77,7,68,30,22,52,81,75,40,93,96,27,56,5,35,13,58,58,84,64,39,40,69,71,98,67,42,97,4,3,2,70,36,51,59,12,67,44,76,89,72,38,12,96,32,50,77,82,32,62,74,7,51,51,4,4,49,17,15,40,28,68,29,54,82,93,34,57,59,82,82,15,61,51,96,13,69,81,71,100,64,16,74,4,10,76,95,13,50,55,11,54,50,74,52,20,64,17,40,28,68,60,47,68,60,72,83,32,70,93,22,15,33,44,35,59,6,72,25,73,100,77,96,18,74,34|
61,63,56,87,36,62,37,1,23,53,12,93,62,78,76,14,70,100,76,55,31,45,39,100,45,49,24,99,48,10,85,58,78,100,28,20,73,6,55,97,30,29,57,18,6,89,9,72,90,19,31,67,52,78,19,46,80,100,76,17,36,18,42,24,32,74,80,42,52,45,57,68,59,85,95,35,44,5,100,59,64,59,89,22,79,81,72,68,54,7,70,12,80,39,49,74,87,86,38,35,61,39,87,38,72,29,59,48,23,42,30,67,70,33,78,70,76,51,98,84,30,73,86,10,87,41,59,50,42,24,88,25,76,87,37,59,31,28,4,78,78,22,86,56,29,8,47,49,27,91,43,16,42,63,26,56,87,35,63,59,71,3,50,90,25,65,44,51,37,7,82,23,28,44,36,14,97,77,79,41,3,14,97,83,88,61,57,75,58,38,37,40,44,27,30,89,55,22,51,99|
94,45,42,36,14,10,56,30,30,91,46,16,30,3,31,69,41,78,40,9,1,73,98,31,6,25,38,61,100,78,51,53,73,51,91,50,28,1,75,58,91,23,20,21,18,19,26,89,77,14,33,16,36,9,40,71,69,85,5,100,82,64,46,30,19,52,65,12,86,68,56,87,45,5,98,88,96,62,5,29,40,62,82,34,35,81,42,28,49,14,28,9,6,85,86,79,13,37,97,53,52,35,47,34,93,92,40,97,84,39,72,100,10,38,38,21,57,38,17,38,33,13,62,44,67,49,63,46,1,14,46,87,13,40,41,17,37,96,32,12,49,31,75,18,6,45,70,44,84,68,31,69,43,42,27,77,79,74,11,13,35,86,32,41,74,53,73,22,53,55,24,77,85,25,43,95,13,48,16,59,14,30,27,53,37,48,67,24,8,55,16,23,41,78,40,26,27,58,23,96|
19,26,59,52,30,18,11,44,91,35,39,33,64,93,90,22,44,35,91,57,39,90,38,87,74,73,45,4,20,8,84,54,45,32,9,49,85,13,96,39,64,17,96,84,41,100,18,8,64,69,2,92,80,84,79,83,97,76,19,82,49,34,59,78,84,43,7,56,30,55,93,57,64,26,74,47,3,32,21,76,96,35,65,62,23,20,57,54,75,86,62,52,33,74,64,47,88,27,16,85,1,59,38,74,22,59,53,2,96,48,19,84,14,79,3,81,80,51,35,40,76,56,39,86,77,69,91,5,81,41,57,57,53,19,83,99,44,64,41,81,49,13,46,30,56,1,4,82,50,40,50,13,3,65,69,41,6,5,13,64,87,97,48,42,31,64,25,34,32,80,11,33,82,63,44,40,3,61,16,78,18,56,21,49,66,82,73,55,29,6,45,100,37,34,35,98,27,4,67,89|
99,8,94,16,99,77,37,40,99,42,16,63,56,74,8,16,7,35,93,13,81,8,16,89,97,45,94,27,57,83,29,98,20,100,51,11,24,75,55,88,32,48,75,83,24,79,87,54,7,71,75,87,9,45,97,71,33,49,55,47,57,56,8,67,13,34,68,78,100,51,80,74,17,80,25,64,30,63,11,31,50,67,51,94,84,36,40,18,86,91,20,60,47,52,42,63,96,17,95,26,25,70,100,21,15,58,94,16,73,89,7,47,56,86,19,100,63,99,5,6,95,2,45,16,34,71,54,54,58,39,80,81,81,11,49,84,18,61,39,30,38,98,51,7,49,85,37,23,58,63,1,4,42,7,16,82,79,24,5,39,55,53,57,49,73,52,73,85,22,58,44,78,29,1,96,73,20,75,61,93,97,63,11,14,73,54,15,38,98,59,37,20,51,66,96,53,56,17,63,75|
27,8,51,51,2,19,73,78,98,61,1,60,96,43,67,74,5,14,85,16,23,1,5,60,74,43,61,32,40,35,88,74,69,96,70,87,69,79,59,87,51,71,71,51,58,53,42,18,26,83,63,60,74,82,74,23,27,7,6,40,55,78,95,66,87,29,100,73,58,50,72,62,15,20,7,77,40,51,55,80,60,83,48,66,58,73,19,37,79,71,17,80,82,89,8,99,54,40,6,13,20,40,14,33,93,20,7,36,82,65,38,58,35,56,100,78,68,19,28,99,38,74,73,4,25,20,63,26,86,85,10,23,92,100,92,95,63,1,33,3,16,72,32,86,46,2,7,56,84,7,33,35,80,9,19,11,72,65,45,89,63,75,35,40,30,50,63,72,67,88,40,2,54,47,92,59,94,14,86,8,38,98,47,70,21,28,86,55,30,53,77,73,68,15,58,78,42,24,94,23|
22,60,13,9,67,80,82,41,83,7,16,58,50,92,57,64,72,74,42,68,29,63,63,54,27,32,57,2,23,91,93,42,80,23,26,80,40,96,46,60,17,22,69,47,91,64,63,42,59,11,11,60,83,5,20,45,26,79,67,29,91,66,21,52,93,37,58,55,86,29,5,43,8,55,46,29,55,62,46,90,100,1,14,32,93,35,75,88,62,63,20,53,80,31,40,73,20,23,6,86,26,91,26,84,99,93,10,10,52,44,93,34,88,22,66,60,47,50,100,93,99,85,77,88,79,14,1,29,55,89,100,14,47,62,86,75,75,49,17,40,15,39,40,92,86,10,12,76,52,50,44,2,37,69,25,60,28,16,57,40,28,70,99,89,80,96,40,74,20,22,20,93,27,18,100,86,28,98,86,21,2,14,70,89,47,26,80,15,22,77,78,91,40,55,87,12,12,96,24,2|
22,9,66,15,94,26,96,67,12,37,26,21,11,59,82,93,34,96,87,75,79,80,11,100,58,27,45,68,16,28,14,83,9,57,95,44,6,14,32,87,79,4,24,18,80,8,1,18,11,77,17,18,61,45,80,52,60,59,48,23,88,5,3,6,4,7,12,27,8,76,89,61,69,67,2,70,93,62,54,36,19,82,6,67,25,38,90,64,20,78,100,59,72,46,90,21,77,59,48,28,64,76,89,39,62,17,46,83,26,24,49,14,81,94,46,94,79,61,20,82,83,5,66,39,36,11,23,17,58,32,27,63,58,91,39,4,70,3,68,43,2,43,70,58,12,11,30,87,15,90,62,55,33,20,37,10,31,66,27,11,20,7,5,59,58,1,52,100,44,96,38,92,3,39,50,68,67,89,41,18,80,46,21,64,22,54,69,34,98,52,37,53,71,87,63,30,23,61,22,75|
5,29,62,13,27,39,28,42,7,45,60,71,8,52,80,20,6,99,79,22,61,52,33,93,18,65,80,36,62,100,20,42,77,53,35,10,27,12,61,45,28,51,94,82,85,10,31,98,8,41,73,66,100,20,76,46,79,92,93,51,72,54,94,7,20,81,82,99,6,33,75,9,26,38,79,3,16,89,47,80,94,17,62,10,47,84,69,92,68,45,1,36,66,33,73,15,98,49,22,80,26,19,17,66,5,90,11,98,60,7,43,37,58,58,75,78,85,49,92,42,38,87,100,31,83,56,96,42,42,80,35,37,61,93,40,9,100,89,51,52,99,84,47,13,68,86,10,42,87,59,73,78,13,75,46,61,46,13,12,29,57,59,65,66,81,20,42,100,20,32,18,27,95,15,99,80,98,45,22,58,78,65,85,75,84,25,24,28,26,37,83,46,48,93,49,15,32,72,2,1|
45,82,28,36,70,37,52,78,55,72,96,66,35,24,75,45,17,4,45,89,88,35,15,3,56,79,18,80,54,92,40,34,19,85,90,76,94,58,97,11,14,59,10,50,89,71,72,60,74,77,49,13,80,51,96,66,64,72,1,37,5,68,57,61,62,49,75,57,24,29,79,51,24,89,74,83,91,43,15,64,92,27,41,19,70,43,84,9,51,53,48,83,27,26,31,4,25,39,15,73,39,74,81,98,1,70,56,79,44,56,20,30,43,31,16,42,45,37,57,31,68,22,81,24,86,67,53,53,34,43,7,67,37,59,31,56,33,36,86,7,5,97,51,28,35,88,98,32,15,33,66,36,4,74,8,22,64,34,88,63,47,4,38,31,36,89,41,58,75,73,22,84,86,26,13,31,11,91,76,88,38,44,76,87,19,25,35,47,98,4,50,54,61,95,24,68,5,10,28,38|
89,93,52,41,47,49,93,76,88,20,60,58,63,50,26,86,73,85,64,57,43,72,30,46,75,39,14,4,4,10,91,25,1,69,22,25,40,71,51,97,50,46,65,5,89,10,72,32,29,51,23,91,77,32,65,91,59,89,10,78,41,49,6,20,12,92,10,66,100,79,32,64,85,66,24,11,70,88,78,85,57,82,2,36,62,20,66,73,19,53,51,42,79,62,26,18,58,84,19,43,16,94,19,43,49,99,71,35,81,90,89,77,59,87,87,62,47,82,25,76,96,94,30,32,3,57,50,46,10,50,18,15,64,51,44,100,70,22,33,89,13,93,56,69,8,41,89,20,100,35,78,48,2,36,41,100,82,51,54,34,46,24,98,28,40,52,84,34,43,70,99,34,47,20,48,87,16,2,53,78,45,74,42,69,53,24,67,14,5,68,95,9,8,62,47,5,92,45,90,40|
37,36,83,8,47,61,40,92,63,90,46,88,89,28,76,88,1,30,24,59,15,3,72,94,45,79,18,22,87,83,94,84,20,99,99,72,100,52,56,8,64,47,32,46,62,8,48,83,33,81,53,29,75,29,29,15,9,12,53,3,82,26,9,93,100,36,87,30,80,34,28,60,72,6,71,68,42,60,11,31,6,62,25,41,64,57,22,31,20,89,95,85,18,9,53,95,53,7,13,7,9,91,37,70,11,57,84,50,66,36,56,77,16,48,73,60,55,40,20,94,69,29,9,58,88,41,61,82,22,35,39,37,68,10,38,28,5,16,18,40,22,69,55,63,27,72,87,60,100,6,66,28,17,76,93,23,7,69,42,46,25,97,57,10,21,88,31,21,18,87,18,31,49,27,93,31,39,58,57,7,43,18,21,85,96,96,70,68,10,18,54,11,48,96,85,60,20,64,97,100|
82,65,54,33,9,53,65,20,87,53,98,76,44,20,15,54,38,14,60,94,16,52,96,69,43,57,69,5,36,83,26,87,96,70,60,71,48,64,75,37,81,30,55,58,82,61,67,49,79,45,8,51,98,74,48,41,72,32,53,80,59,28,57,33,1,79,64,58,99,19,76,20,63,80,67,63,95,61,98,91,27,26,25,73,84,96,99,81,62,92,71,65,35,60,99,86,5,60,88,12,50,15,63,8,78,60,34,14,1,51,78,61,25,88,79,74,54,72,84,10,44,37,21,59,93,11,82,61,84,36,50,11,41,27,44,69,77,45,53,83,9,68,90,41,50,85,71,84,8,91,51,81,51,88,98,44,17,56,5,76,21,24,62,74,63,32,71,71,46,36,11,26,10,55,90,13,54,25,56,18,29,24,89,76,55,93,87,47,10,76,53,10,66,63,62,4,30,86,73,50|
7,56,28,79,54,65,51,55,89,13,26,3,26,8,69,81,64,19,71,16,98,26,17,76,5,82,56,23,8,16,61,38,86,54,16,30,39,90,56,81,43,73,93,85,23,94,71,79,21,95,26,75,87,35,69,16,31,36,71,66,14,91,52,67,76,38,84,11,18,61,29,1,7,52,38,55,68,36,20,49,40,36,92,37,10,38,25,11,36,70,32,85,55,18,13,70,12,35,67,42,31,19,42,57,10,59,65,89,89,30,55,9,3,87,2,24,47,48,46,1,15,52,26,44,89,82,52,73,61,34,30,23,38,11,48,28,52,57,40,79,73,13,56,34,31,80,83,45,2,80,3,63,38,41,33,27,94,6,57,9,26,10,63,34,83,26,39,18,33,67,25,65,93,29,84,40,80,2,59,56,30,27,80,3,71,86,29,98,36,87,61,71,85,68,88,8,65,23,21,71|
57,69,43,35,38,29,41,67,9,69,15,30,72,21,74,62,55,62,51,37,97,65,39,85,12,31,21,23,69,75,12,23,31,62,46,61,85,6,82,95,16,50,94,21,92,1,56,77,66,66,98,41,49,83,15,13,55,16,68,9,35,89,7,46,1,42,47,64,1,23,96,96,63,9,72,99,38,48,78,55,16,53,31,20,18,61,22,77,100,63,71,76,87,18,15,12,45,58,85,46,69,21,25,14,87,29,18,82,10,49,69,95,20,68,36,35,46,61,71,35,66,3,94,86,37,50,86,89,16,18,97,56,92,16,52,21,60,87,95,40,64,65,72,3,64,82,31,63,31,48,18,78,76,56,31,14,48,52,18,13,97,53,13,99,27,59,5,22,58,51,59,88,39,31,3,78,2,88,60,26,87,65,99,58,91,3,40,51,5,97,51,17,82,20,91,21,50,46,93,23|
24,76,67,26,64,24,95,88,59,70,61,34,55,93,59,98,39,12,68,3,12,28,39,67,61,63,19,56,93,15,67,25,8,10,98,1,87,28,22,64,63,35,4,9,54,55,22,16,88,42,96,29,61,2,12,97,100,53,11,51,72,71,87,1,92,94,60,11,40,30,39,72,77,84,16,57,30,13,22,99,73,46,31,97,60,10,14,1,61,18,9,33,54,1,66,81,97,56,93,3,11,31,75,75,71,72,54,97,9,71,9,31,99,64,5,63,73,57,31,13,48,75,52,84,96,94,19,3,82,47,94,37,39,2,8,70,47,44,37,32,76,43,38,61,11,27,50,63,83,83,97,91,67,100,73,63,74,49,78,29,41,48,58,25,85,88,93,83,46,40,45,84,67,10,81,71,51,91,91,81,27,3,20,65,92,24,31,46,84,4,20,61,68,90,74,27,61,76,94,43|
44,19,19,84,2,34,87,42,35,70,11,85,29,9,22,94,69,40,14,61,74,39,64,94,33,66,89,16,99,27,24,42,56,1,62,16,56,79,79,54,49,33,27,60,29,31,37,38,80,59,74,80,11,7,42,92,70,60,51,18,87,41,38,73,64,27,70,80,27,21,98,88,79,42,14,68,22,6,76,20,42,86,24,27,52,36,31,15,19,75,64,38,28,25,69,90,54,65,71,56,93,39,90,86,19,49,40,58,62,81,28,66,42,85,67,42,38,93,86,59,58,43,97,33,16,63,27,86,15,38,18,8,23,89,17,25,95,62,5,27,79,74,28,63,6,71,40,45,94,87,71,84,98,85,77,73,29,44,38,50,7,27,26,17,5,32,51,50,4,80,2,21,30,45,20,99,28,56,6,8,71,65,66,46,86,13,64,12,64,32,38,1,26,3,39,41,78,72,74,68|
13,27,18,66,23,95,96,63,69,41,53,16,36,20,28,5,11,94,75,52,40,30,69,26,35,63,94,25,40,84,48,18,60,52,37,40,53,64,57,73,33,50,1,35,40,48,20,17,93,89,57,11,63,51,57,11,72,59,26,62,33,21,48,74,51,91,3,69,34,67,50,14,88,30,99,18,92,52,58,70,23,14,86,56,55,79,5,39,7,2,28,94,94,38,23,75,31,39,21,28,68,60,68,2,73,54,54,66,84,44,63,21,31,76,63,2,29,5,94,62,49,24,22,11,7,4,4,57,44,17,27,5,8,73,77,90,34,18,70,90,32,10,38,88,47,7,54,15,13,65,15,28,74,19,26,19,48,54,95,24,74,100,79,75,94,75,95,24,81,40,44,89,32,43,96,57,72,28,86,74,27,32,4,52,65,100,87,8,40,5,85,76,72,57,71,92,54,13,46,86|
31,35,3,45,39,78,27,46,10,87,76,11,39,54,77,81,72,10,10,13,33,9,36,17,96,43,18,27,67,1,100,54,68,1,67,17,58,84,69,73,37,51,10,34,40,18,27,28,49,74,98,90,21,61,91,11,4,43,1,32,35,67,75,42,83,31,20,48,49,16,1,52,61,49,31,7,40,89,93,70,53,51,79,38,93,62,67,90,57,29,94,44,76,44,63,92,2,8,39,36,56,24,16,1,29,64,76,38,33,34,56,51,44,15,14,43,52,87,98,54,23,96,68,45,95,72,34,50,83,37,95,20,11,40,17,31,58,5,11,52,71,98,42,15,17,2,54,4,60,21,59,32,65,97,52,68,88,62,6,91,27,17,57,24,33,33,20,90,36,72,34,91,88,33,26,3,42,74,79,5,59,19,38,18,93,11,4,29,30,39,74,23,2,1,84,56,27,47,86,21|
51,20,33,76,75,94,57,89,53,76,65,10,15,14,100,9,13,7,79,93,22,30,11,18,44,68,68,73,18,33,50,38,63,29,91,16,71,49,65,46,23,86,85,32,46,10,24,30,34,76,25,38,17,4,100,16,28,55,57,9,15,84,64,48,67,73,20,61,41,72,53,47,60,32,2,33,20,50,62,75,40,67,19,62,17,5,37,21,99,86,68,21,85,63,88,28,96,41,64,85,65,40,9,95,12,6,76,58,31,90,51,2,78,88,64,75,83,48,30,5,38,80,72,77,43,47,95,52,18,24,87,70,11,76,61,25,58,83,96,67,89,55,66,34,38,2,60,3,58,25,96,4,59,10,73,62,60,80,68,25,73,27,90,54,66,6,50,43,20,99,45,5,24,13,99,94,42,65,36,56,8,69,66,19,50,7,100,10,93,85,4,87,1,21,97,52,8,34,64,48|
84,51,67,94,86,40,83,4,83,55,47,92,15,52,48,16,69,28,80,3,86,54,41,10,82,60,26,95,27,1,97,8,7,55,35,44,12,14,64,51,25,41,9,18,52,85,95,96,74,84,97,7,35,93,33,63,95,60,59,69,72,58,59,19,52,18,84,42,89,62,1,55,100,50,34,90,75,57,70,92,94,80,68,36,24,75,76,16,93,26,39,33,10,95,69,49,17,73,74,27,31,78,27,100,43,32,63,12,28,96,85,98,97,44,36,53,20,87,8,3,96,54,71,3,95,77,28,94,68,43,30,21,32,66,24,6,96,95,31,72,6,1,25,48,51,59,37,1,80,82,19,58,60,63,18,39,34,42,11,82,11,73,3,27,73,72,83,21,65,72,67,6,94,80,89,100,60,34,4,78,80,95,5,47,48,98,76,53,50,2,70,41,84,2,73,29,58,77,41,93|
31,51,30,98,29,86,21,52,35,68,32,91,16,96,8,69,22,58,65,69,60,45,41,67,31,91,17,94,75,11,12,6,74,79,36,84,33,7,10,95,85,86,9,100,68,97,14,52,48,72,70,32,28,30,33,52,66,92,33,76,99,6,22,5,45,24,69,80,14,74,55,89,94,99,51,13,39,55,90,95,31,52,34,64,73,57,69,89,40,80,24,70,92,2,11,100,34,84,2,19,70,92,68,57,46,80,71,86,18,94,13,24,75,5,66,70,69,35,81,32,36,88,11,93,68,46,57,41,31,40,74,11,47,4,70,57,29,56,76,59,78,49,2,70,91,95,96,43,6,48,50,39,11,7,84,7,96,58,58,66,29,39,49,58,82,99,63,80,99,48,99,52,80,97,25,89,25,44,90,17,97,83,99,100,93,18,58,57,96,3,50,21,96,43,20,34,63,100,94,78|
51,64,2,70,7,17,26,9,59,61,72,14,74,5,60,1,42,92,41,39,75,17,51,80,95,76,42,37,66,44,16,72,82,39,12,31,90,2,94,86,10,85,24,68,21,17,14,28,57,26,74,98,95,75,55,17,32,87,63,9,19,71,35,16,92,30,46,36,52,48,96,77,2,38,28,33,41,64,20,35,7,3,56,92,2,62,2,3,45,80,64,76,33,96,30,59,85,84,18,38,98,26,45,72,27,72,27,39,96,65,78,73,97,4,47,95,29,1,10,45,47,18,48,13,14,40,25,21,100,42,35,67,56,12,95,56,44,60,22,72,92,45,37,58,69,61,4,65,64,93,41,13,82,18,15,75,12,34,89,51,15,31,37,41,38,96,52,86,87,69,12,95,62,72,55,38,31,33,10,76,47,9,2,78,34,59,94,4,36,15,5,63,8,40,53,55,12,67,60,12|
54,53,89,88,90,53,3,97,1,1,77,14,1,30,14,40,55,6,43,87,45,26,97,7,28,13,9,56,61,28,9,20,86,89,42,15,11,68,26,79,61,4,14,53,76,76,72,99,100,87,13,96,21,52,70,25,95,49,28,6,94,84,37,60,86,83,17,20,51,39,54,32,100,7,88,44,34,6,84,91,62,13,49,47,62,53,7,67,96,8,91,48,35,18,24,14,36,95,61,63,84,64,90,100,75,30,95,23,96,93,70,81,37,24,61,12,21,28,32,8,93,40,76,78,64,84,96,65,46,9,43,88,75,75,50,27,43,16,60,74,1,8,63,31,89,85,16,8,6,82,86,59,44,50,54,36,45,46,23,24,34,31,97,55,72,53,63,89,3,1,37,97,7,36,38,6,53,48,78,33,9,98,52,62,82,37,26,46,97,41,52,41,86,32,18,69,43,13,32,95|
21,46,73,8,24,68,83,2,67,92,8,68,42,28,22,24,43,87,87,84,57,45,80,59,58,30,30,88,79,48,42,19,35,99,9,71,86,33,63,80,73,50,57,81,36,70,4,21,62,80,61,2,86,41,42,22,44,74,82,49,21,90,87,67,15,67,83,66,43,71,21,66,48,49,10,49,44,90,83,57,49,17,96,8,57,58,22,74,38,35,21,9,65,78,41,9,38,15,94,89,31,93,81,22,72,6,5,2,38,68,86,36,46,58,9,54,5,59,80,55,74,73,87,2,59,93,56,87,15,30,2,52,44,19,76,3,97,93,52,18,42,85,90,30,34,54,71,77,45,85,57,9,86,10,49,82,71,54,94,67,64,93,96,48,24,42,49,32,42,73,14,24,68,33,42,75,65,78,18,27,48,84,36,8,47,52,70,84,89,58,97,87,67,40,91,87,1,30,92,3|
64,71,20,27,47,11,10,72,91,29,15,37,39,7,46,57,64,99,42,55,52,4,48,46,81,62,99,95,93,90,38,67,23,94,57,53,96,24,98,55,36,96,53,60,26,18,25,94,51,44,86,65,57,5,48,80,30,11,25,42,1,71,34,80,83,83,77,77,87,51,95,89,91,58,20,59,73,18,59,88,86,35,81,61,84,41,36,85,10,65,4,22,84,29,68,94,76,61,93,87,76,13,32,43,53,52,29,81,96,19,48,12,22,75,3,39,65,71,68,61,17,17,96,38,84,95,12,61,38,81,76,55,75,37,17,43,22,6,23,56,98,68,94,96,79,60,56,11,56,60,72,72,50,62,62,9,95,69,11,65,8,14,62,1,12,92,71,23,34,71,74,63,68,58,87,10,49,12,9,41,28,43,61,46,50,42,17,9,2,100,24,90,27,97,47,61,70,86,61,41|
93,87,47,61,14,53,91,53,92,40,85,5,42,37,54,11,89,97,9,21,73,4,56,84,43,82,88,87,86,2,27,95,74,56,37,96,68,92,80,88,35,79,41,95,78,25,20,95,11,20,79,45,64,40,17,63,68,16,72,79,84,96,94,44,90,99,64,91,42,19,8,81,15,19,59,55,100,68,65,90,28,98,29,33,83,9,37,71,90,36,48,89,40,65,60,12,89,99,80,90,71,23,74,27,68,44,86,42,96,2,16,57,23,73,57,17,57,51,88,57,28,37,54,14,13,49,72,59,23,58,30,13,12,32,87,90,66,27,59,94,37,66,70,50,18,42,91,9,35,45,81,95,7,36,96,68,89,60,15,40,44,72,53,69,6,77,70,94,53,32,80,68,17,76,73,27,67,100,82,9,85,79,80,99,55,44,6,48,34,80,27,45,79,94,18,44,78,3,55,67|
72,78,12,69,78,57,16,10,63,56,46,61,95,18,89,75,36,58,42,35,5,72,19,30,54,100,19,75,79,57,86,69,8,78,11,15,53,5,31,53,33,21,59,62,5,30,25,1,50,38,94,19,42,2,16,13,31,89,82,14,40,64,20,88,45,99,98,76,61,55,34,42,79,53,94,86,42,58,82,15,68,27,46,14,40,78,16,15,47,53,59,98,84,20,56,84,7,2,84,71,72,88,14,63,35,72,18,26,87,87,3,91,64,33,4,11,81,50,37,20,69,74,28,9,16,96,7,9,50,70,77,31,12,88,75,35,70,23,23,59,40,40,1,100,80,17,10,17,31,3,35,80,7,58,35,81,96,36,95,88,1,44,81,42,22,14,63,6,96,6,66,75,21,50,74,46,29,99,31,90,47,4,13,44,67,65,48,60,40,61,58,39,62,56,29,99,70,66,36,60|
89,12,66,12,2,56,97,33,26,23,64,37,33,86,51,26,99,84,97,80,44,63,40,48,31,25,44,18,4,85,65,77,97,58,99,61,78,71,55,29,61,19,28,78,17,64,77,76,80,58,76,52,95,41,99,65,13,99,15,27,28,51,99,5,3,47,74,57,27,51,11,34,52,82,79,85,78,20,60,4,1,56,41,71,34,4,5,76,48,16,25,70,97,55,96,56,28,12,26,54,47,87,73,48,60,26,93,42,86,46,51,24,81,70,38,15,17,100,6,63,47,65,82,11,57,90,63,74,96,72,83,55,91,16,29,71,81,23,47,85,91,75,6,47,79,15,81,79,60,16,60,40,24,69,26,22,2,27,45,39,35,72,37,44,98,45,76,67,79,3,8,66,66,83,33,48,93,32,73,3,91,16,37,22,61,34,90,99,48,43,8,91,73,48,77,85,94,27,89,33|
22,87,9,18,71,13,49,5,17,84,15,11,97,37,20,89,79,24,69,47,33,22,87,7,77,91,14,98,89,49,24,95,81,17,40,87,17,90,81,25,88,24,34,11,84,55,34,17,34,64,20,56,12,55,66,25,85,86,25,11,49,12,14,18,65,65,24,6,6,73,2,48,9,68,22,59,6,89,86,86,85,2,57,99,24,74,42,55,67,4,13,4,24,83,34,95,18,87,6,56,20,67,95,46,90,47,95,91,12,64,24,4,62,73,30,97,34,21,54,67,99,78,10,41,18,12,72,84,20,66,32,63,64,80,56,91,5,89,34,64,29,11,8,47,63,6,11,52,22,73,86,99,95,95,44,35,57,16,65,11,55,10,37,73,66,63,93,87,71,12,46,44,43,71,47,23,57,20,2,86,92,53,35,53,70,36,36,76,83,21,88,99,78,48,89,80,1,40,91,2|
36,89,99,84,24,92,88,4,48,24,33,30,95,54,8,99,75,68,69,42,94,31,33,36,11,4,16,26,35,76,13,41,88,87,58,85,29,93,96,30,48,85,63,35,41,79,25,72,31,21,19,91,40,49,65,13,80,21,39,2,18,11,68,66,82,91,46,61,2,70,42,74,64,28,45,35,56,38,14,4,30,76,95,97,58,28,99,16,50,4,10,16,55,56,74,14,80,84,19,46,39,24,46,2,13,33,26,77,89,11,88,95,68,75,96,82,35,56,91,32,52,76,39,56,2,100,29,50,8,68,58,19,56,67,4,19,80,39,82,93,72,59,31,9,41,18,18,20,85,28,77,45,56,58,68,25,71,71,77,36,35,3,38,11,88,14,57,94,51,75,18,27,60,78,41,78,84,28,50,30,34,16,70,7,68,21,96,49,89,99,4,38,97,42,63,100,92,90,24,26|
82,28,32,75,59,39,28,62,66,50,79,47,31,97,29,34,29,66,56,60,9,99,76,14,29,93,34,13,44,59,37,46,71,7,19,81,95,23,47,57,95,56,17,93,48,91,59,42,19,49,2,44,100,49,69,62,77,87,9,94,40,60,36,88,44,47,100,37,81,50,30,91,83,73,72,35,37,21,71,12,54,81,89,2,84,42,5,41,83,49,47,35,28,37,10,15,70,41,57,19,17,10,22,56,74,85,81,21,74,88,25,22,50,35,30,50,37,41,86,43,64,26,61,76,7,47,59,90,17,36,37,19,54,74,78,45,51,37,7,51,22,100,61,53,62,2,35,88,21,83,19,92,4,55,33,9,3,82,21,75,61,41,44,42,66,16,99,12,35,61,43,73,26,35,60,18,15,3,7,29,86,47,97,12,91,32,66,6,54,77,90,97,42,84,47,10,11,17,27,51|
14,80,44,51,58,84,49,23,37,45,42,35,33,18,87,59,80,8,97,87,89,73,61,16,39,20,9,61,34,36,56,48,16,11,90,30,2,9,100,14,24,61,37,88,51,91,33,21,36,27,88,56,55,53,15,24,70,26,18,49,67,66,85,57,1,21,25,72,34,11,30,97,12,11,11,14,13,67,59,86,19,90,29,66,86,6,38,46,85,5,63,76,62,14,95,32,69,43,54,86,81,1,34,14,36,38,80,23,18,18,34,38,65,53,40,19,36,64,100,4,73,50,55,24,54,57,9,27,55,29,44,1,88,96,84,4,38,82,57,74,8,59,73,97,10,99,35,64,46,30,45,87,25,44,2,31,5,14,63,57,96,22,55,55,91,87,64,39,60,5,45,42,89,15,64,80,94,33,20,2,8,16,64,83,71,28,41,44,89,10,38,74,100,22,12,74,10,75,39,54|
15,60,12,85,79,45,80,69,92,83,3,48,70,7,25,13,73,34,71,95,39,13,25,58,15,55,62,96,17,95,48,55,19,90,86,74,19,90,100,13,17,72,10,65,64,31,72,95,68,49,16,64,3,62,28,93,84,2,53,79,71,64,44,9,91,61,60,97,36,25,85,93,21,40,71,99,9,19,34,15,92,86,64,79,20,5,63,91,61,38,58,26,86,2,90,84,20,33,81,94,44,35,37,55,20,92,5,13,10,80,10,23,53,48,32,88,12,32,55,32,64,57,12,21,92,68,94,81,67,19,66,81,41,12,38,13,38,52,97,18,95,62,48,1,94,96,95,15,89,36,75,60,86,47,11,35,78,31,76,30,58,27,54,62,48,23,83,42,98,35,22,40,76,20,8,64,29,13,94,72,80,24,40,19,87,53,47,18,79,34,1,28,93,84,81,53,5,40,77,53|
29,50,52,54,17,50,95,91,8,76,60,51,69,70,76,54,95,43,73,5,89,94,12,75,6,46,11,22,4,13,35,56,31,24,88,52,1,21,89,32,84,16,21,24,92,58,57,71,9,44,4,76,86,66,30,64,35,23,37,18,25,59,85,58,4,14,24,74,38,13,48,30,13,90,1,16,36,81,99,43,2,36,81,31,36,83,53,25,90,17,78,35,31,77,36,31,20,32,87,8,82,41,14,61,55,46,17,65,78,71,97,47,10,97,75,83,21,80,59,16,13,52,82,91,75,1,34,51,18,13,22,95,78,98,34,5,5,51,48,61,79,67,90,85,45,88,50,26,45,75,4,31,16,13,94,44,97,7,46,86,12,81,79,17,89,83,5,34,96,38,2,70,20,82,65,63,51,100,34,73,2,13,18,96,21,39,17,8,53,48,77,8,12,89,65,47,37,37,61,56|
96,22,80,46,72,71,15,16,43,43,16,84,66,60,83,97,79,27,19,41,23,12,45,53,3,45,16,2,20,72,25,48,45,48,13,91,86,63,18,47,7,21,11,36,71,48,54,96,81,1,25,21,70,66,13,58,5,12,61,16,99,43,22,76,83,47,93,55,5,57,58,58,65,27,31,51,63,52,32,44,52,36,26,71,11,46,25,85,41,47,59,39,82,10,94,17,21,12,4,37,90,98,97,48,6,45,81,7,47,53,96,29,56,37,38,98,87,70,98,71,72,61,30,33,1,10,92,4,77,91,63,85,53,2,81,49,94,18,96,91,46,75,70,71,93,95,74,60,83,88,31,81,27,27,23,84,36,87,12,75,65,87,46,63,30,92,93,93,24,43,4,74,70,13,23,22,30,63,72,92,14,60,32,45,4,69,13,51,90,56,95,64,74,65,55,51,41,33,34,44|
34,43,62,46,13,39,69,34,77,49,3,18,7,23,90,93,71,74,4,13,88,10,96,69,28,76,24,9,57,64,10,98,90,31,89,42,60,62,99,87,72,16,60,38,13,52,4,20,38,83,96,32,70,45,75,60,86,65,12,81,39,30,80,15,69,78,65,14,79,2,50,33,96,88,37,72,69,97,14,53,75,95,18,51,100,32,45,67,13,99,75,95,35,18,41,23,47,13,30,29,26,18,4,52,96,10,85,21,31,79,13,86,32,67,90,62,58,19,56,20,10,71,30,59,9,21,3,83,35,20,89,5,41,43,52,57,58,54,84,99,7,96,64,46,19,46,94,73,47,59,11,82,79,96,88,29,13,74,57,85,87,42,37,41,19,16,98,94,36,79,79,7,60,88,47,57,57,37,12,40,89,80,15,49,25,80,22,14,54,18,67,86,85,12,3,18,9,86,27,40|
56,6,37,26,40,66,82,75,33,35,15,35,22,49,94,13,59,20,98,68,58,69,82,11,22,85,38,66,79,41,98,40,76,74,58,18,13,47,74,88,37,57,3,14,11,7,43,70,59,2,14,28,35,82,21,46,54,46,58,30,17,8,83,36,29,52,35,28,36,95,98,20,31,83,9,14,67,37,11,76,75,74,94,15,50,22,56,81,45,30,39,38,63,92,31,70,82,96,23,53,17,5,47,23,12,44,20,53,28,96,16,23,92,3,20,32,22,92,64,35,26,66,54,35,76,36,73,81,5,85,70,36,83,89,56,17,80,65,25,100,76,80,97,35,66,82,42,62,89,37,36,27,67,10,2,47,73,57,45,76,36,60,89,32,84,61,37,54,39,93,34,72,88,28,27,1,20,27,36,39,41,77,8,7,38,69,11,48,18,78,68,61,56,80,83,87,86,42,14,19|
92,69,25,67,24,84,100,7,84,13,68,46,92,35,28,94,48,11,38,28,99,100,68,71,41,66,88,24,42,62,60,58,21,20,2,3,96,33,83,42,88,4,4,15,68,79,21,68,41,29,98,29,56,94,88,78,75,61,65,47,28,25,54,88,68,35,59,42,4,3,56,23,33,21,71,25,21,82,90,45,64,71,71,69,80,41,13,50,77,66,37,12,36,43,88,26,50,58,26,98,67,93,76,36,59,12,22,6,89,28,84,5,3,76,98,90,53,29,41,19,37,4,24,23,13,99,67,14,19,88,90,66,58,44,14,99,70,12,40,37,94,36,62,60,44,41,45,43,37,49,11,21,13,24,2,32,61,53,38,66,98,86,32,22,69,72,50,59,78,50,1,11,82,3,28,22,44,86,79,96,21,6,80,20,34,34,16,75,30,2,97,61,45,99,31,94,12,96,77,99|
30,73,45,38,11,32,66,3,31,22,21,33,8,7,74,49,64,61,33,36,93,90,81,7,22,36,59,58,87,80,30,33,75,94,37,43,33,32,69,44,32,85,93,22,60,37,7,2,6,26,18,15,78,60,73,79,26,92,80,70,77,61,25,72,33,9,72,34,18,23,76,87,17,100,42,79,51,83,67,8,98,40,61,93,96,37,69,55,93,24,59,6,88,51,22,64,28,9,6,68,21,28,71,73,20,19,77,100,15,46,48,64,46,72,52,68,13,12,5,38,95,7,19,18,10,65,94,85,20,6,92,15,17,11,83,75,14,13,100,33,34,29,32,96,63,13,71,53,79,26,70,4,3,46,9,14,56,64,88,11,68,5,41,64,67,49,51,31,75,47,46,74,48,45,39,62,29,48,28,45,3,51,55,21,31,1,44,46,21,11,1,18,73,70,93,52,87,86,59,79|
83,44,72,67,47,46,35,88,27,81,61,86,73,74,5,29,57,19,96,51,59,83,4,46,40,16,17,98,13,9,4,90,17,81,36,73,9,59,66,64,79,11,70,38,68,83,34,29,66,45,1,79,4,24,13,3,2,20,76,69,96,15,61,31,99,30,85,34,96,85,56,81,7,26,13,44,86,11,9,23,77,74,24,31,81,89,92,93,70,18,30,83,14,4,82,72,15,82,31,76,26,31,3,90,72,71,16,60,45,98,35,44,48,63,56,92,66,38,14,89,91,97,64,39,93,19,96,44,58,22,15,5,36,46,89,49,2,82,62,93,82,23,34,61,37,91,17,57,91,76,30,93,76,73,93,84,46,44,14,47,87,25,68,79,13,54,37,77,65,19,28,1,21,39,69,36,41,63,56,41,36,79,4,43,10,19,25,16,41,68,88,13,68,55,54,100,71,50,16,58|
96,32,89,55,38,73,16,34,60,71,48,42,72,62,77,37,49,63,100,14,65,91,50,38,67,38,30,26,68,70,73,76,1,64,45,7,64,62,64,88,94,34,65,71,20,18,68,77,49,24,47,74,92,16,9,86,58,52,14,24,89,27,32,15,22,45,60,29,48,46,76,89,51,92,71,19,92,43,73,29,37,15,29,72,12,56,20,17,11,33,53,14,2,41,97,92,4,63,59,37,95,8,64,100,38,47,95,68,80,44,37,59,11,35,35,69,42,98,84,91,3,78,20,64,31,67,17,85,63,68,93,67,59,73,80,47,1,20,92,41,68,65,79,30,37,77,12,39,78,3,75,37,49,71,53,22,48,74,83,75,82,61,43,36,16,36,29,57,54,62,47,78,91,27,31,70,16,89,40,39,7,3,83,77,99,87,83,88,16,1,99,42,19,36,51,6,64,70,19,86|
81,39,3,71,3,58,69,43,92,10,91,77,3,41,44,4,71,26,35,10,84,29,50,63,28,81,56,94,49,18,72,26,72,15,32,24,78,25,82,9,36,72,66,42,56,66,100,39,54,46,95,52,84,14,95,16,6,68,87,29,41,1,90,65,50,43,38,94,45,37,69,28,98,28,28,36,11,33,77,72,76,28,13,26,40,51,38,75,49,32,38,57,62,78,52,59,74,99,82,15,51,9,75,24,92,90,1,81,100,6,75,25,65,43,1,61,92,9,64,51,25,61,32,72,84,18,15,92,77,50,23,8,98,98,55,57,3,93,70,79,43,91,72,81,84,21,94,31,31,31,100,15,37,4,81,84,73,93,13,20,59,53,77,74,4,68,77,15,87,30,82,48,76,30,94,95,38,46,92,65,74,33,86,41,58,33,33,87,7,18,28,27,88,23,61,63,10,90,85,86|
68,85,77,55,22,75,45,85,64,63,23,4,53,45,75,100,100,75,93,20,56,18,52,98,39,65,82,77,44,40,4,95,41,97,28,48,94,87,35,66,4,8,12,38,88,93,94,64,7,51,61,75,70,20,51,79,22,10,44,94,18,7,1,92,72,98,29,26,56,98,58,22,66,36,74,41,19,53,83,69,63,36,63,24,94,61,43,55,15,43,44,80,32,15,24,30,27,45,43,3,24,83,85,33,36,96,53,100,5,70,30,15,88,99,61,55,51,52,52,7,67,44,9,82,5,31,62,30,11,14,55,74,1,54,97,79,28,95,93,86,28,32,64,38,69,95,2,72,23,46,16,46,98,44,59,27,42,64,54,70,31,44,15,19,13,37,84,8,32,98,27,53,82,66,92,38,99,9,35,95,44,67,49,19,63,3,79,93,71,94,44,72,65,28,98,98,66,89,57,96|
2,88,87,36,24,40,71,79,74,45,98,92,99,14,47,36,56,6,44,75,36,76,61,15,91,17,13,20,93,85,25,55,66,14,27,87,89,32,95,61,58,66,98,47,28,95,80,76,35,57,26,13,69,74,40,11,95,20,22,11,42,99,54,62,54,8,69,70,71,56,42,44,54,93,28,60,23,24,98,10,1,20,25,31,89,57,29,75,95,1,23,44,81,15,79,23,33,65,28,69,48,68,32,61,32,37,50,47,64,86,96,84,54,17,38,5,66,69,88,53,79,51,72,43,33,26,52,79,38,66,45,16,18,69,100,38,34,99,15,37,82,48,79,69,65,59,20,87,26,61,58,20,45,50,51,13,7,64,2,71,10,18,90,23,31,62,86,1,37,70,39,12,30,8,66,5,76,16,24,85,46,26,18,20,83,36,42,76,100,68,36,37,89,54,97,86,91,92,46,76|
89,3,67,66,80,10,85,96,29,13,92,20,57,95,33,97,63,34,17,2,89,51,2,15,22,61,58,50,92,79,17,57,74,2,34,77,88,39,44,14,73,1,3,90,77,9,38,56,51,35,78,41,13,68,1,76,59,84,28,9,8,50,5,99,11,66,40,7,2,19,60,60,92,20,22,16,8,48,53,71,20,76,23,31,59,80,4,51,50,27,23,73,5,38,5,57,57,47,82,63,49,49,64,36,38,4,15,67,75,31,38,15,45,96,44,19,66,54,63,46,17,17,55,32,65,18,14,89,41,27,79,68,50,65,65,43,67,6,73,21,22,22,2,24,4,81,91,72,63,35,10,60,17,70,29,60,25,7,46,14,56,39,83,100,42,17,81,14,74,41,16,48,77,90,28,71,11,47,14,40,98,7,54,57,13,95,80,15,72,25,60,84,69,14,38,14,46,90,10,47|
20,43,25,26,24,43,48,22,51,99,56,18,3,57,82,69,36,92,36,67,88,3,89,19,19,98,85,46,9,79,28,40,37,40,10,85,98,32,67,15,44,69,54,86,66,86,91,60,53,48,21,71,63,45,48,71,73,99,59,84,94,50,89,23,97,85,10,4,24,82,40,80,82,40,39,40,26,97,24,26,33,12,20,62,50,28,29,20,44,18,57,64,48,47,59,90,36,86,22,43,42,89,31,87,93,57,7,88,44,3,69,63,52,52,81,62,17,4,100,50,44,11,2,6,76,19,82,3,97,42,8,46,48,60,81,31,36,87,10,58,32,91,58,95,18,31,42,2,52,100,10,9,85,89,14,42,34,90,44,56,25,10,23,5,90,7,77,43,48,23,69,27,90,54,4,19,47,1,41,34,63,81,86,78,55,88,73,25,66,23,47,8,68,69,52,28,71,83,19,21|
33,81,91,81,38,59,94,89,86,3,77,90,13,86,64,99,73,74,88,49,31,23,2,15,10,92,70,71,13,16,15,92,27,32,84,65,11,83,28,98,57,5,7,50,15,32,61,53,32,93,62,31,47,1,30,69,7,39,85,74,54,73,22,84,10,41,17,32,39,74,87,71,46,30,85,78,73,39,4,17,92,57,95,36,16,78,34,58,82,97,33,25,59,31,72,57,57,95,17,52,32,87,58,26,82,59,61,87,71,2,97,66,17,31,12,38,59,46,58,70,97,42,75,92,39,69,7,35,53,38,9,47,87,19,9,53,92,64,11,71,53,26,93,7,75,38,68,3,84,4,26,93,14,8,2,64,96,48,53,10,50,8,11,51,23,41,89,39,10,39,6,7,10,18,83,82,1,27,79,37,19,28,75,47,34,84,66,75,84,28,41,7,68,95,37,50,46,66,53,67|
2,39,46,56,91,62,75,98,5,2,58,2,79,67,16,48,92,21,16,74,76,48,19,44,35,83,94,11,78,9,5,23,73,6,59,24,28,20,54,90,93,58,40,73,97,9,41,49,98,88,59,62,100,52,76,78,11,81,87,81,33,67,58,58,67,77,34,37,77,54,83,32,82,16,61,38,29,17,55,32,26,84,31,86,68,93,79,30,59,84,47,94,5,4,3,20,28,39,21,33,74,36,34,59,51,83,18,4,47,28,69,79,58,95,65,45,80,31,76,18,48,18,98,97,78,27,12,89,68,77,35,2,14,15,27,39,22,28,97,93,47,86,11,36,72,97,52,17,87,33,92,59,50,92,97,50,58,17,65,81,6,30,13,47,11,11,59,40,49,75,53,8,72,42,18,85,24,59,48,33,98,72,94,6,37,76,22,1,99,97,91,8,95,95,25,20,27,83,37,30|
25,7,63,69,92,88,73,36,68,41,2,100,69,64,98,74,20,66,87,42,79,96,57,14,27,23,66,24,51,67,18,5,46,60,69,13,25,25,100,35,62,90,25,48,80,95,97,42,81,78,64,17,28,49,84,11,94,63,97,45,19,73,29,66,76,67,42,54,44,25,8,25,4,47,21,52,31,64,26,28,66,54,84,19,27,1,94,40,60,47,69,14,90,83,82,39,51,48,10,93,9,35,44,82,56,75,90,68,5,73,1,75,32,93,43,86,11,4,29,11,92,2,62,15,77,21,29,89,74,46,66,46,31,12,68,45,19,63,61,72,8,67,15,63,67,85,29,43,6,13,41,29,92,76,20,12,45,52,39,45,54,62,65,10,76,47,57,56,32,55,25,16,30,29,6,36,30,11,95,95,50,28,20,71,98,47,12,18,44,11,19,97,35,23,87,99,30,13,57,54|
37,54,99,9,16,52,93,70,19,6,52,96,8,22,44,71,55,8,5,95,10,15,93,75,65,46,9,75,30,17,35,11,8,52,61,69,29,67,65,73,96,66,8,84,60,11,29,71,6,50,92,56,37,80,94,1,60,35,2,80,36,12,28,64,62,34,53,97,23,15,32,21,66,45,100,9,74,78,37,38,1,19,59,93,68,33,33,33,75,57,66,44,91,54,90,15,15,8,79,14,32,75,77,86,33,17,87,41,5,88,78,7,26,15,92,83,98,43,34,26,32,65,62,9,61,42,16,65,87,69,65,86,81,5,60,41,5,82,65,63,95,41,35,48,2,67,35,84,12,49,29,4,25,70,45,65,96,49,14,82,33,10,41,95,46,94,58,56,61,65,51,6,2,80,41,28,53,59,58,70,46,68,67,18,83,77,31,87,65,18,73,67,15,75,91,7,91,16,86,36|
82,46,28,88,43,89,3,43,75,98,31,31,23,56,71,58,73,45,69,63,96,6,88,82,27,67,29,4,32,79,76,50,53,32,4,4,50,57,9,61,64,85,50,5,21,8,10,39,97,91,62,65,29,40,35,61,70,46,1,13,4,98,1,64,60,83,15,66,10,16,56,10,55,7,1,79,34,28,63,81,61,22,46,81,95,53,3,98,80,65,75,13,64,34,48,48,27,89,30,38,97,5,86,86,85,45,74,57,11,29,22,33,75,39,17,79,12,89,23,23,92,100,85,34,20,15,81,33,16,23,8,28,37,69,57,53,94,2,80,91,56,95,91,77,48,62,100,79,14,63,71,30,20,82,57,83,36,15,9,82,89,56,38,64,43,27,33,35,26,7,28,48,89,17,51,94,99,38,14,13,58,32,36,81,38,68,82,20,92,13,19,29,47,46,34,54,47,8,25,61|
29,80,53,78,54,96,61,96,43,4,40,33,19,27,53,31,95,5,9,53,55,27,75,69,26,73,42,91,68,12,53,21,82,60,19,80,10,39,94,32,35,55,52,72,63,84,30,8,11,30,81,6,51,54,22,30,66,78,38,77,80,46,21,73,42,16,18,3,6,27,28,44,69,76,56,40,68,85,59,100,6,6,74,83,18,61,46,40,43,93,85,38,41,26,38,71,98,3,7,9,10,48,61,10,3,74,16,2,72,12,73,31,71,87,88,40,17,21,82,91,68,69,15,8,28,10,95,41,71,70,97,11,10,97,97,72,1,50,90,7,29,61,51,89,31,78,52,14,63,85,7,43,59,87,84,44,41,59,60,1,96,56,69,37,14,42,18,72,65,28,68,78,79,97,50,26,55,17,25,55,58,10,43,20,66,14,45,47,64,80,14,73,36,22,57,32,13,97,54,16|
98,55,66,94,20,64,73,30,4,92,91,68,52,91,57,10,46,43,8,36,69,46,44,8,58,88,31,86,24,43,44,78,7,67,94,81,30,73,32,18,85,86,31,2,22,1,29,5,22,57,20,74,79,48,22,89,35,97,51,77,79,39,73,97,1,29,58,46,79,17,51,8,5,72,20,23,60,52,48,26,24,65,14,15,39,76,28,2,75,17,3,59,98,83,36,9,28,25,25,12,85,55,3,49,71,77,62,13,14,59,17,23,82,63,56,54,13,62,55,62,22,73,9,74,21,47,73,50,4,67,92,21,25,60,99,58,96,90,54,2,48,19,81,18,97,74,37,7,85,16,38,49,91,81,81,76,39,12,5,56,12,85,46,60,22,75,99,13,32,87,23,4,49,31,30,29,41,10,46,34,90,83,26,11,100,13,21,3,2,66,26,27,45,42,7,65,94,53,8,96|
63,3,89,14,90,68,70,38,54,9,98,83,54,53,46,28,35,63,3,42,72,68,47,31,60,16,19,24,71,18,41,85,77,31,37,76,95,45,12,95,80,28,69,78,51,22,34,44,53,22,54,61,2,86,53,32,51,47,27,37,6,1,58,58,33,18,41,82,12,19,17,50,30,22,31,99,46,26,74,36,82,100,99,44,32,66,10,94,18,65,98,89,7,78,64,90,60,73,76,44,5,18,88,82,25,97,53,34,87,8,27,14,18,65,25,91,85,53,93,18,63,23,29,46,66,30,41,25,22,91,39,50,57,45,41,71,49,85,94,28,10,52,64,51,60,78,12,18,74,42,90,94,56,68,46,57,95,9,20,70,55,61,28,8,10,45,1,60,58,11,11,67,70,51,69,92,77,19,68,89,64,27,66,19,7,97,3,86,25,47,70,67,63,94,98,6,86,69,7,63|
12,55,54,92,44,37,71,39,77,31,66,52,73,80,100,54,58,73,48,14,9,42,45,19,86,27,34,84,30,74,75,55,6,52,37,56,93,81,77,34,36,11,37,35,37,14,44,57,90,10,56,35,19,41,4,66,67,52,82,94,73,27,65,13,41,99,68,97,99,32,71,79,98,47,74,50,14,81,35,54,54,48,66,95,47,26,92,13,23,20,48,73,65,1,86,7,17,47,45,1,94,9,82,44,11,49,99,90,83,76,16,68,4,52,13,53,37,89,55,26,34,72,4,71,44,43,85,14,6,73,34,67,4,9,85,100,62,92,94,65,39,64,43,54,30,78,54,84,20,28,95,42,24,71,44,89,99,74,58,38,52,76,94,14,99,31,32,78,72,98,39,1,99,88,85,2,57,1,15,14,46,80,52,61,12,74,62,12,42,22,14,51,30,81,78,40,76,20,88,48|
65,20,36,36,67,97,52,67,17,94,44,18,21,28,77,84,28,60,10,35,69,90,36,90,90,36,33,60,15,24,60,41,37,65,23,28,98,79,39,33,42,80,87,48,33,21,2,73,66,66,70,41,28,87,89,89,82,12,67,6,16,2,68,21,51,34,28,15,38,97,43,52,67,80,50,80,28,26,71,62,91,20,84,92,22,28,11,86,27,6,53,54,99,50,44,20,41,46,73,51,45,55,82,76,66,33,68,98,69,73,69,13,75,73,91,67,8,74,24,43,17,37,89,36,3,42,33,66,13,50,44,7,72,98,79,21,45,4,6,38,39,38,63,88,21,66,24,25,94,88,92,98,43,82,2,60,89,87,54,87,4,17,20,67,87,10,71,3,53,17,18,88,39,38,29,82,71,98,42,80,44,75,89,14,71,8,81,86,37,76,40,12,94,40,46,99,10,18,72,3|
70,83,26,80,61,65,23,86,39,93,1,87,38,15,69,87,99,76,8,58,79,99,1,31,94,39,53,19,85,55,76,67,79,7,78,30,81,78,10,62,70,33,18,22,11,27,99,12,32,65,62,65,35,24,95,37,22,89,9,27,39,60,19,40,6,16,81,39,58,86,37,33,84,88,3,9,85,40,20,55,42,84,15,13,76,60,54,23,96,91,70,71,21,82,51,3,37,95,71,85,46,32,57,23,68,18,99,52,2,53,55,7,4,61,4,59,28,91,88,75,73,32,93,79,31,41,98,62,69,87,16,33,43,37,73,20,80,44,71,8,55,75,36,96,100,19,88,40,69,36,23,83,13,97,57,99,57,100,68,63,66,57,73,28,38,93,97,80,14,42,49,11,91,57,75,46,76,35,59,42,64,28,27,69,76,21,75,60,75,95,75,12,95,97,65,32,7,99,85,91|];
cost=[67,79,92,14,80,20,93,49,85,44,2,35,33,70,78,19,61,69,49,36,8,36,49,51,26,86,40,87,10,31,74,69,39,12,84,22,8,95,25,62,83,7,32,70,43,39,34,84,6,92,81,88,41,40,62,19,33,28,11,20,30,70,75,3,34,88,6,49,80,19,16,39,62,39,21,46,23,22,30,83,13,35,99,25,38,66,64,87,25,21,81,38,32,72,49,7,24,16,1,61,92,40,56,1,81,81,42,81,82,12,83,66,91,98,89,69,19,12,85,93,82,14,86,99,72,100,62,66,20,55,69,8,56,73,47,37,73,33,90,6,82,41,48,48,52,40,5,94,92,50,100,40,88,54,86,42,90,91,64,61,99,62,79,20,4,79,69,97,75,14,93,33,43,16,97,45,75,74,91,23,48,93,62,96,94,7,74,55,14,57,83,6,81,45,54,76,23,25,12,35];